摘要: 原题链接 题解 什么情况下,答案为 -1 ? --两座城市没有任何直接或间接的传送门相连 所以如果我们把所有能通过传送门互相到达的城市放入一个集合,那么输出 -1 代表这两个城市不在一个集合里 不能相互到达的问题解决了,能相互到达的城市,cost 是多少? 阅读全文
posted @ 2024-08-20 22:01 纯粹的 阅读(8) 评论(0) 推荐(0) 编辑