bzoj 5329: [Sdoi2018]战略游戏
题意:
n个点m条边,每次给出一个点集,可以删掉一个非点集中的点,问有多少删法使得存在两个点集中的点不连通。
题解:
建出圆方树的虚树,显然删去上面的圆点是合法的。
直接搞就好了。
code:
#include<vector>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#...
原创
2018-08-16 14:36:55 ·
322 阅读 ·
0 评论