摘要：
DFS树博客：链接 双连通是对无向图所说的 边双：对于一个图G，和子图G2，如果去除图中任意一个边子图G2仍然连通的话，G2中的边就是边双联通 关于边双点双桥割点的DFS做法 跟OIwiki学的：链接 对图跑出一颗DFS树。 如图，图源OIwiki，黑边绿边为树边，红边为非树边。被红边所关照两点的树 阅读全文
摘要：
1. 输出字典序最小的拓扑序：在BFS算法方法中用优先队列 2. 题意： N个点M条边 DAG 求删去每个点后1-n最短路 N,M 3e5 做法： 首先在DAG中可以跑拓扑排序，跑完拓扑排序有什么好处呢？ 拓扑序上的一个点k作为划分线，前半段的点的集合设为x，后半段点的集合设为y，那么从点1到x中的 阅读全文
摘要：
1. 题意：这里 解法：这道题需要知道欧拉路径。显然整张图奇度点<=2的时候我们只计算一次就OK了。但对于绝大多数情况，我们要想办法构造一条欧拉路径，这样的话，每条边走的次数<=2，但是每条边走的次数至少为1。如果要构造两个点从奇度边偶度，我们需要把他们之间的一条路径重复添加一次，这样才能满足。题目 阅读全文