2021年7月6日
【BCC】冗余路径（做法 + 证明）
摘要： 传送门 题意 给定一个连通的无向图让你进行加边操作，要求每一对点之间都至少有两条相互分离的路径，求最小的加边数。 两条路径相互分离，是指两条路径没有一条重合的道路。 分析 这意味着，从一个点到另一个点，不能够存在一条边满足：如果不经过这条边，这个点就到不了另一个点。 换句话说，就是不能存在一条边，使 阅读全文
posted @ 2021-07-06 14:04 HinanawiTenshi 阅读(293) 评论(0) 推荐(2) 编辑