sunyutian1998的博客

点击打开链接 模板题 注意去重边的处理 #include <bits/stdc++.h> using namespace std; #define N 0x3f3f3f3f struct node { int v; int w; int next; int flag; }; node edge[2000010]; int f[1010],fir...

点击打开链接 套的啊哈算法上的板子 当初学割点割边板子都是靠背的.. 主要是时间戳这个东西不太理解 就是以某一点为根生成一棵搜索树 意义就是记录每个点的时间戳(感觉也可以理解为树的层数) 越靠后被遍历到 时间戳就越大(层数越高) 看一个父节点的子节点的时间戳是否比父节点要大 如果大 就说明这个子节点除了通过这个父节点以外没有途径回到更小的时间戳(更低的层数) 这样的话 如果去掉这个父节点u...