摘要：
欢迎来到我的博客! 阅读全文
摘要：
题目大意: 给一个有向图,一个文件可以从某个点出发传递向他能连的边 现在有两个问题 1.至少需要多少个放文件可以让整个图都有文件 2.可以进行一个操作:给一对点(u,v)连一条u->v的有向边,问至少需要多少次操作,才能使任意一个点放的文件都能传递到整个图 题解: 先tarjan缩个点 对于1. 找 阅读全文
摘要：
题目用google翻译实在看不懂 其实题目意思如下 给一个有向图,求点个数大于1的强联通分量个数 阅读全文
摘要：
Tarjan模板题 阅读全文