2021年8月12日
图的连通性判断（并查集+Bfs+Dfs+Floyd）
摘要： ## 图的连通性判断 #### 总结 - 常用的判连通办法有四种，分别是并查集、$dfs$、$bfs$、$floyd$ - 最常用的是$dfs$、并查集 - 前三种适合稀疏图，$floyd$适合稠密图 ### 一、并查集 ```cpp {.line-numbers} #include using n 阅读全文
posted @ 2021-08-12 09:12 糖豆爸爸 阅读(1202) 评论(0) 推荐(0)
Live2D