2022年7月15日
洛谷P8436 题解
摘要： 传送门：P8436 【模板】边双连通分量 何为边双连通分量？ 首先简单介绍一下割边：割边，又叫做桥，指在一张无向图中如果有一条边被删去后使得这张图不连通，那么我们就称这一条边为这张无向图的割边，需要注意的是，割边可能不止一条。 然后就能了解边双连通分量了：边双连通分量简称边双。如果一张无向图不存在割 阅读全文
posted @ 2022-07-15 16:13 JR_ytxy 阅读(38) 评论(0) 推荐(0)