题意
给你一张图，n条边，m个点。删去2条边，使得图不连通。
思路
首先考虑分两种情况。
1）一条边是桥，另一条边任意。
2）两条边均非桥。
考虑2）
由于1）已完成， 将桥均删去。
发现剩余若干联通块均为环套环，
一道好题
猜你喜欢
转载自www.cnblogs.com/Liah/p/10186615.html
今日推荐
周排行