![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
圆方树
_xgcxgc
一名热爱看番的OIer,
热爱OI,
热爱二次元,
热爱这个世界。
展开
-
BZOJ4316: 小C的独立集 圆方树+树形DP
Description 求一个仙人掌无向图最大独立集。 Sample Input 5 6 1 2 2 3 3 1 3 4 4 5 3 5 Sample Output 2 先建圆方树。 建好后做树形DP。 对于每一个环,将它拆环分两种情况讨论。 其他的点直接树形DP。 圆方树,唔 #include <cstdio> #include原创 2018-09-07 19:16:03 · 259 阅读 · 0 评论 -
[SDOI2018]战略游戏 圆方树+虚树
Descripition 给T组数据。 每组数据给你一个n个点的无向图,保证图联通,给q个询问。 每个询问给k个节点,问每一次询问中,求有多少个点在断掉他之后可以使图中两个点不连通。 Sample Input 2 7 6 1 2 1 3 2 4 2 5 3 6 3 7 3 2 1 2 3 2 3 4 4 4 5 6 7 6 6 1 2 1 3 2 3 ...原创 2018-09-12 22:12:15 · 210 阅读 · 0 评论 -
Bubble Cup 11 - Finals [Online Mirror, Div. 1] C. Hyperspace Highways 圆方树
Description 圆方树板子,自己看。。。 Sample Input 5 7 2 1 2 1 3 1 4 2 3 2 4 3 4 1 5 1 4 2 5 Sample Output 1 2 写这篇博客完全是为了存个板子,谢谢。 #include <vector> #include <cstdio> #include <cstring&原创 2018-09-23 09:33:01 · 273 阅读 · 0 评论