PID480 / 相连的农场
题目描述

Farmer John的农场被一次意外事故破坏了,有一些农场与其他的农场之间有道路相连,而有些道路却已被破坏。这使得Farmer John 无法了解到从一个农场能否到达另一个农场。你的任务就是帮助Farmer John来了解哪些农场是连通的。

给出一个无权图,请你按顺序输出图中所有的连通块。

输入格式

第一行是点数n(1<=n<=500),以下n行为这个图的邻接矩阵。

输出格式

第一行是连通块的个数m,以下m行,每一行是一个连通块中农场的序号,末尾有一空格。

注意,输出时,每个连通块中的点按点序号的大小顺序输出,而个个连通块按连通块中的第一个点的顺序输出。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论