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