首页| 论坛| 消息
主题:RQNOJ480
cpp_student发表于 2009-07-31 10:00
并查集

/*
查看题目 Show Problem
题目:相连的农场
问题编号:480 [提交该题] [讨论该问题] [有关讨论] [相关题解] [最优解]
My Flag:Unsubmited
题目类型
图结构

描述
Farmer John的农场被一次意外事故破坏了,有一些农场与其他的农场之间有道路相连,而有些道路却已被破坏。这使得Farmer John 无法了解到从一个农场能否到达另一个农场。你的任务就是帮助Farmer John来了解哪些农场是连通的。
给出一个无权图,请你按顺序输出图中所有的连通块。
输入格式
第一行是点数n(1
回帖(1):
1楼:???

--> 全部回帖(1)»
最新回帖
收藏本帖
发新帖