摘要：
我真的好喜欢图论啊。 （虽然可能理解的并不深hhh） 上一次（暑假）我们初探了强联通分量，这一次我们再探。（特别感谢pku-lyc老师的课件。有很多引用） 上次我们忘记讨论复杂度了。tarjan老爷爷的算法都很strong as flash。这次是O（N）。 强联通分量中任何两个点可互相到达。（显然 阅读全文
摘要：
题目传送门 真是一道好题呀~~~~qwq 知道这题是tarjan，但是想了很久怎么用上强连通分量。因为样例们...它显然并不是一个强联通分量！ （被样例迷惑的最好例子） 然后...就没有然后了...感觉自己被欺骗了。脑补了一些别的做法，向题解低头。 $Sol$ 这个时候我们其实需要一些冷静分析。分情 阅读全文