摘要：
2022.09.18 09：30 发现去年考了一些 NOI 大纲上完全和复赛没啥关系的一些东西，如 linux 操作，遂把大纲里面所有这种内容全看了一遍。 13：30 要提前一个小时进考场，于是起来泡了杯咖啡调整好线上测试的设备，坐等考试开始。 14：30 开题。前两个题都是早上看过的奇怪操作，心态 阅读全文
摘要：
tarjan 算法对无向图连通性的应用： 求割点 -> 点双连通分量 -> 缩点建圆方树 求割边 -> 边双连通分量 -> 缩点建树 tarjan 算法对有向图连通性的应用： 求强连通分量，但是 kosaraju 比较自然。 主要思想 无向图的 dfs 树里面不会出现横叉边。容易证明。于是只有返祖边 阅读全文