Day53 - 图论 Part04

22 阅读1分钟

基础

刷题

  1. 字符串迁移

kamacoder.com/problempage…

image.png

  1. 有向图的完全联通

kamacoder.com/problempage…

image.png

存储有向图 使用邻接矩阵

存储有向图 使用邻接表

  1. 海岸线计算

kamacoder.com/problempage…

image.png

可以不需要深搜 或者 广搜,必须要遍历 图为1 的岛屿,计算四周是否有水即可

总结