摘要：
CF757F Team Rocket Rises Again 全体起立，全体起立，这是我A的第一道黑题（虽然是CF的）； 来一波番茄攻击； 不扯淡了，这道题也是学习支配树（之前）应该做的题； 和灾难不同的是，那个是直接给你有向图，这里给的是无向图； 我们要求的是删除一个点会造成多少点的最短路发生变化 阅读全文
摘要：
最近想学支配树，但是基础还是要打好了的； P2597 [ZJOI2012]灾难 这道题是根据食物链链接出一个有向图的关系，求一个物种的灭绝会连带几种物种的灭绝； 求得就是一个点能支配几个点； 如果一个点没有食物了就会灭绝，那他的支配点就是他所有食物的LCA； LCA死了，食物都死了，他也就死了； 我 阅读全文