5501. 使陆地分离的最少天数 lucifer题解
用了tarjan和并查集，码一下
1579. 保证图可完全遍历
最小生成树
5538. 统计子树中城市之间最大距离
状态压缩子树选点
判断子树是否合法
两次bfs求直径
5128. 带阈值的图连通性
这题实际上考的是并查集，以及用类似埃式筛法进行优化。
不优化会tle的
用了tarjan和并查集，码一下
最小生成树
状态压缩子树选点
判断子树是否合法
两次bfs求直径
这题实际上考的是并查集，以及用类似埃式筛法进行优化。
不优化会tle的
本文标题：LeetCode 图论题
本文链接：https://www.haomeiwen.com/subject/vbdysktx.html
网友评论