byr 的小窝

摘要： 庆祝一下全写的正解。 赛时 1h A~E，罚坐 1h，以为 dfs 找环复杂度巨大导致没有 F。 A link 找最左边和最右边的'B'即可，注意找不到时的处理。 #include<bits/stdc++.h> #define int long long template<typename T> v 阅读全文

摘要： 图论 割点，割边 如果删去一点，整个图的连通块数量增加，即是割点。 只有环上的边不是割边。 tarjan dfs 树上不存在横叉边，只有反祖边。 判断一点是否是割点 对于一点，判断它的子树中是否有能连接到该点上方的返祖边。 记录 \(low_y\) 代表子树中能回溯到的最小的 dfn 值。 判断：\ 阅读全文