http://acm.hdu.edu.cn/showproblem.php?pid=1232
基本和1856相同,就是最后需要判断一下。。。。。
View Code
int
count
=
0
;
for (i = 1 ;i <= n;i ++ ) // 其父结点为其本身即可
{
if (FindFa(i) == i) count ++ ;
}
cout << count - 1 << endl;
for (i = 1 ;i <= n;i ++ ) // 其父结点为其本身即可
{
if (FindFa(i) == i) count ++ ;
}
cout << count - 1 << endl;