原题链接
什么情况下,答案为 -1 ?
--两座城市没有任何直接或间接的传送门相连
所以如果我们把所有能通过传送门互相到达的城市放入一个集合,那么输出 -1 代表这两个城市不在一个集合里
不能相互到达的问题解决了,能相互到达的城市,cost 是多少?