2022年11月3日
20221103
摘要： 20221103 传送门 easy 题意理解 很容易想到割边（或者说桥）和强连通分量，因为割边一定得是无向边，否则就可能使割边两端的其中一个点集无法通过割边到达另一点集；并且强连通分量中的点可以从其中任意一点，到达该强连通分量任意的另一点。所以我们只需要让图中的所有环变为强连通分量，并且使其中的边朝 阅读全文
posted @ 2022-11-03 21:28 リン・グァン 阅读(17) 评论(0) 推荐(0) 编辑