Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom2年前

01/1
20:04
tarjan缩环 暴力

[bzoj 2208] Jsoi2010 连通数

00:00/00:00

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 2208

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

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

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

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

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

3
010
001
100

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

9

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

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

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

这道题很显然是tarjan缩环之后直接递推啊= 于是.....

我毫不犹豫写了个暴力交上去

诶?

A了=

c++:

pascal:

[bzoj 2208] Jsoi2010 连通数