摘要： 今天记录一道并查集的题目。 思路: 枚举每一条铁路，假设去掉这条铁路，检测图中的n个地点是否还能连通。如果不能连通，说明需要炸掉这条路，如果能连通，说明去掉这条路并不影响连通性，就没必要把这条路炸了。 注意Union方法，如果x和y的根节点是一样的，直接return,否则就成环了。 注:vector 阅读全文