D. Colored Portals

原题链接

题解

什么情况下,答案为 -1 ?

--两座城市没有任何直接或间接的传送门相连

所以如果我们把所有能通过传送门互相到达的城市放入一个集合,那么输出 -1 代表这两个城市不在一个集合里

不能相互到达的问题解决了,能相互到达的城市,cost 是多少?

posted @ 2024-08-20 22:01  纯粹的  阅读(8)  评论(0编辑  收藏  举报