ysq主讲：
tarjan缩点+拓扑+dij最短路。
floyd。。。。。
单源。。最长路。。。
建正反两个图。
二分答案，把大于答案的边加入到新图中，如果能走过去到终点，就可以。
或者：从大到小加边，（最大生成树），一直加到第一次能连通，就终止。
再或者：跑dij，把缩点的操作改为取min。
prim：
代码：
正确性：
kruskal：
拟阵：
拟阵来证正确性。
树上倍增求lca和序列倍增：
树链剖分：重儿子与轻边，需要两边dfs，第一次确定重儿子，第二次剖分树链。
树链剖分lca：
树链剖分：
scc：
好了这么多。。。
今天刚刚挑战了260行的树链+线段树，自闭了。。。。。
好好整理吧。。。
我好菜啊