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

摘要： 示例代码： 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P3388" 参考博客： "http://keyblog.cn/article 80.html" 实现代码如下： 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P3376 思路完全参照自 SYCstudio 的这篇博客：https://www.cnblogs.com/SYCstudio/p/7260613.html 实现代码（dinic实现；2025/12/1 更新） #inclu 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P3887" 解题思路： 一开始给4组人从大到小排序然后放入4个队列，然后每次从队列中选出来人，用4个队列模拟即可。 实现代码如下： 阅读全文

摘要： 题目链接： "http://poj.org/problem?id=2585" 示例代码： 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1218" 实现代码如下： 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1161" 解题思路： 因为只有一盏灯是开着的，说明除了这盏灯被操作过奇数次以外，别的灯都被操作过偶数次（偶数包括0）。 所以我们只需要对所有的数进行异或操作，异或和就是我们的答案。 实现代码如下： 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1330" 解题思路：DFS，判断每一个连通块是不是二分图。 实现代码如下： 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P5735" 解题思路： 定义一个 函数用于计算第 $i$ 个点和 $j$ 个点的距离，然后调用这个函数分别计算三点之间的距离并求和即可。 示例代码如下： 阅读全文