摘要：
题目大意：基本同上一题[bzoj5329][Sdoi2018]战略游戏，只是每个点集内只有两个点，且只有一组询问而已。（双倍经验？我反正就直接改了一下代码就交了） 题解：同上一题（链接见“题目大意”） 卡点：无 C++ Code： #include <cstdio> #include <cstrin 阅读全文
posted @ 2018-09-15 16:56
Memory_of_winter
阅读(261)
评论(0)
推荐(0)
摘要：
题目大意：多组数据，每组数据给一张图，多组询问，每个询问给一个点集，要求删除一个点，使得至少点集中的两个点互不连通，输出方案数 题解：圆方树，发现使得两个点不连通的方案数就是它们路径上的圆点个数。如何处理重复？可以按圆方树的$dfn$序排序，相邻两点求一下贡献，这样贡献就被重复计算了两次，除去$k$ 阅读全文
posted @ 2018-09-15 15:08
Memory_of_winter
阅读(307)
评论(0)
推荐(0)
浙公网安备 33010602011771号