2021年9月24日
[USACO21OPEN] Portals G（Kruskal）
摘要： [USACO21OPEN] Portals G 解题思路 这个题目不是很复杂。我们可以先以每个状态为一个点建图，若两个状态可以相互到达，就可以连一条边。我们的任务就是让这张图联通。 容易发现，每个点的度都为 \(2\)，结合题目，我们知道这张图一定是若干个不相交的环组成的。那么想要让这些换相交，我们 阅读全文
posted @ 2021-09-24 16:30 huayucaiji 阅读(46) 评论(0) 推荐(0) 编辑