摘要：
说人话： 边双联通： a到b的路径上无必经边 点双联通： a到b的路径上除了a,b没有必经点 tarjan求点双联通： 代码（补图） 割点： 桥： 求点双：强制dfs时不越过割点，即可求出一个块 求边双：dfs时不越过桥 不是割点：减少2n-1 是割点：减少sigmai的大小*其他所有子树的大小 t 阅读全文
摘要：
数据范围：O(n3) 弗洛伊德跑出两两之间的最短路 然后加一加判一判 跑单源最长路 复杂度：O(n2logn) 因为边数是n2的 先跑一遍1为源点的最短路 再建一张把所有有向边都反过来的最短路（1还是源点）来跑 一： 在跑dij的时候在维护的数里面再塞一个当前的费用，当费用>k的时候就不更新（下一个 阅读全文