LeetCode 图论题

2020-08-30  本文已影响0人  来到了没有知识的荒原

5501. 使陆地分离的最少天数 lucifer题解

用了tarjan和并查集,码一下

1579. 保证图可完全遍历

最小生成树

5538. 统计子树中城市之间最大距离

状态压缩子树选点
判断子树是否合法
两次bfs求直径

5128. 带阈值的图连通性

这题实际上考的是并查集,以及用类似埃式筛法进行优化。
不优化会tle的

上一篇 下一篇

猜你喜欢

热点阅读