并查集
/*
查看题目 Show Problem
题目:相连的农场
问题编号:480 [提交该题] [讨论该问题] [有关讨论] [相关题解] [最优解]
My Flag:Unsubmited
题目类型
图结构
描述
Farmer John的农场被一次意外事故破坏了,有一些农场与其他的农场之间有道路相连,而有些道路却已被破坏。这使得Farmer John 无法了解到从一个农场能否到达另一个农场。你的任务就是帮助Farmer John来了解哪些农场是连通的。
给出一个无权图,请你按顺序输出图中所有的连通块。
输入格式
第一行是点数n(1