摘要：
https://codeforces.com/contest/757/problem/F 题解如标题所述, tarjan支配树2500ms,TLE10 倍增灭绝树405 msAC 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6604 很裸的支配树/灭绝树题 一般图的tarjan算法的话,先建立,反向图,然后建立一个超级源点,然后连到几个起点,跑支配树就行 可惜太慢...过不去 所以用针对DAG的拓扑排序+倍增做法,就能1000ms以下a 阅读全文