摘要： 题目链接： "https://www.luogu.com.cn/problem/P3366" 标准Prim（$O(n^2+m)$）代码： 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P4779" 参考博客： "https://www.cnblogs.com/ Wind /p/10164910.html" 这里用的是优先队列，时间复杂度 $O(m \cdot \text{log }m)$ ，实现代码如 阅读全文

摘要： 参考问题：洛谷P3379 【模板】最近公共祖先（LCA）： "https://www.luogu.com.cn/problem/P3379" 暴力解法，dfs一下，求得所有点的深度，然后每当我们要求 $x$ 和 $y$ 的 LCA 的时候，我们就循环的去判断： 如果当前 $x$ 的深度大于 $y$ 阅读全文