• 2024-11-09Living-Dream 系列笔记 第85期
    割边在无向图中删了一条边后,图中联通块个数增加,则称该边为割边。判定对于一条\(cur\toi\)的边,若\(low_i>dfn_{cur}\)(不能取等,画图便知理由),则该边为割边。T103481&P1656板子。P1656code#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+5;intn,