2021年11月28日
【Loj #10098. 「一本通 3.6 例 1」分离的路径】题解
摘要： 题目链接 首先，环内的节点必然可以至少存在两条路径到达，所以我们不用考虑环内的节点，可以先对无向图缩点。 剩下的节点必然构成一棵树，我们只需要将叶子节点两两配对。因为这样其上面的所有父亲节点都可以通过它下面的叶子节点形成环。 Code // Problem: #10098. 「一本通 3.6 例 1 阅读全文
posted @ 2021-11-28 16:41 zhangtingxi 阅读(100) 评论(0) 推荐(0) 编辑