Mr Loser

题解 UVA352 【The Seasonal War】

2019-06-08 21:18:17


其实这题很简单,基本和题库里的大多数题目重复,也就是求连通块数量。还是老方法:

遍历每个点,如果是1就++cnt,然后BFS(或DFS),搜到的置零(消除这个连通块,使其在后面不被重复计算)。最后cnt是答案。

当然还可以想到很多奇奇怪怪的方法,这就要靠大家的想象力了。本文只列举最基本的方法。