2022年7月25日
分离的路径题解
摘要： luogu：P2860 [USACO06JAN]Redundant Paths G 分析： 题目要求添加道路，是任意两点有两条分离的路径。如下图，给出了一个样例的解释。 首先，我们分析一些性质： 性质1：对于无向图，在一个环中，显然，任意两个点都有两条分离的路径，所以我们不考虑环之间的边。 性质2： 阅读全文
posted @ 2022-07-25 11:57 zxr123_is_dd 阅读(164) 评论(0) 推荐(0)