图论

图论 1. 岛屿的数量2. 腐烂的橘子 1. 岛屿的数量 给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方 ...

Portal. 建一个虚拟节点 0 0 0 号节点（一种很常用的思路），把这个点与所有被僵尸占领的点都连一条边权为 1 1 1 的边，跑一遍从 0 0 0 开始的 Dijkstra，对于一个点如果得到 ...