http://acm.hdu.edu.cn/showproblem.php?pid=1232
基本和1856相同,就是最后需要判断一下。。。。。
![ContractedBlock.gif](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![ExpandedBlockStart.gif](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
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;