随笔分类 -  支配树

摘要:看了许多大佬的讲解,就用自己的语言说一遍,可能讲得不好(毕竟还是太菜了) Description 给定一张有向图,求从起点出发,求所有点再去掉的情况下有多少个点到达不了(就是支配点的概念)。 \(n\leq 2\cdot10^5\) , \(m\leq 3\cdot 10^5\) Prepose c 阅读全文
posted @ 2021-07-09 13:11 Illusory_dimes 阅读(90) 评论(2) 推荐(0)