[仙人掌DP]BZOJ4316【小C的独立集】题解
题目概述图论小王子小C经常虐菜，特别是在图论方面，经常把小D虐得很惨很惨。这不，小C让小D去求一个无向图的最大独立集，通俗地讲就是：在无向图中选出若干个点，这些点互相没有边连接，并使取出的点尽量...
[仙人掌+圆方树]BZOJ2125【最短路】题解
题目概述给一个 $n$ 个点 $m$ 条边的连通无向图，满足每条边最多属于一个环，有 $Q$ 组询问，每次询问两点之间的最短路径。解题报告不难想到建出圆方树，然后将距离转化为圆方树上的距离。给定...
