BZOJ 5329 [Sdoi2018] 战略游戏

发布于 2018-05-17

题目链接 题意:每次询问给个点集,问图里有几个点删除后点集中有点对不能互相到达。 对原图建广义圆方树,答案即这些点在树上两两间链的并的圆点个数。...


BZOJ 3991 [SDOI2015] 寻宝游戏

发布于 2018-01-24

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3991 题意:见原题面。 可以发现答案即将黑点的距离按照 dfs 序排序后首尾接成一个环后两两...