Problem 2208. -- [Jsoi2010]连通数 -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

2208: [Jsoi2010]连通数

Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 1291 Solved: 517
[Submit][Status]

输入数据第一行是图顶点的数量，一个正整数N。接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。

输出一行一个整数，表示该图的连通数。

3
010
001
100

对于100%的数据，N不超过2000。