摘要：
这里是个DAG，可以利用类似倍增的做法。 但是可以直接支配树做，建立一个虚点向所有的起点，然后支配树就即可。 // Author: levil #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pai 阅读全文
摘要：
个人觉得理解起来比较抽象，自己可能也讲不好。 定义： 支配点：对于当前点u，如果删去点v后，点u就无法从起点s到达，那么称v为u的支配点。 支配树：将每个点和它的最近支配点连边，那么最后就会形成一棵树，称为支配树。 这个支配点具有类似传递性的性质，a是b的支配点，c是b的支配点，那么必定存在：a是b 阅读全文