摘要： 图论专题总结 Author : HaneDaniko Contest 二叉树遍历 欧拉路和欧拉回路 最短路 判断负环 判断最小环 最小生成树 拓扑排序 并查集 分层图和分层图最短路 tarjan dfs序 树上公共祖先 差分约束 二分图 扫描线 树链剖分 1. 二叉树遍历 二叉树分为前序遍历，中序遍 阅读全文

摘要： 万元申万的（不是） 嗯... 另外，这道题其实叫一心净士(shi) 而不是一心净土. 剖析 我们注意到题目要让我们使最小的自然数最大，那么我们的每一个区间都要从零开始放. 显然，假如我们所有区间里最小的一个的长度为 \(n\) ，那么我们最多只能数到 \(n-1\) ，因为再往下数的话，最短的一个区 阅读全文