1、http://acm.hdu.edu.cn/showproblem.php?pid=1198
解题思路:用深搜来标记从可行的一个位置出发所能达到的所有的点,组成一个连通的图块,求和~
2、http://acm.hdu.edu.cn/showproblem.php?pid=1232
畅通工程,
解题思路:用并查集找出各连通分量,所需的最小路数即为其值减一;
1、http://acm.hdu.edu.cn/showproblem.php?pid=1198
解题思路:用深搜来标记从可行的一个位置出发所能达到的所有的点,组成一个连通的图块,求和~
2、http://acm.hdu.edu.cn/showproblem.php?pid=1232
畅通工程,
解题思路:用并查集找出各连通分量,所需的最小路数即为其值减一;