PAT 甲级 1013 Battle Over Cities (25 分)(Java)
文章目录PAT 甲级 1013 Battle Over Cities (25 分)(Java)题目大体题意解题思路解法解法一PAT 甲级 1013 Battle Over Cities (25 分)(Java)题目题目链接大体题意给定一个无向连通图,然后去掉其中某个点,问是否还连通,如果不连通,需要最少几条路使其连通;解题思路通过二维数组构建无向连通图;通过一维数组标识当前点是否可用以及是否访问过;通过深搜判定当前是否是连通图,否,则记录有几个连通分量,使其连通的最少路即连通分量减一;



