LeetCode 图论题
2020-08-30 本文已影响0人
来到了没有知识的荒原
5501. 使陆地分离的最少天数 lucifer题解
用了tarjan和并查集,码一下
1579. 保证图可完全遍历
最小生成树
5538. 统计子树中城市之间最大距离
状态压缩子树选点
判断子树是否合法
两次bfs求直径
5128. 带阈值的图连通性
这题实际上考的是并查集,以及用类似埃式筛法进行优化。
不优化会tle的
用了tarjan和并查集,码一下
最小生成树
状态压缩子树选点
判断子树是否合法
两次bfs求直径
这题实际上考的是并查集,以及用类似埃式筛法进行优化。
不优化会tle的