摘要：
欧拉路径|回路 经过每条边恰好一次的路径 无向图的欧拉路径：两个点（或 0 个点）度数为奇数，其余点（或所有点）度数为偶数 有向图的欧拉路径：一个点的出度等于入度 + 1， 一个点的入度等于出度 + 1 无向图欧拉回路：所有点的度数为偶数 有向图欧拉回路：所有点的入度等于出度且联通 Hierholz 阅读全文
摘要：
题面 写在前面 想了两天的题，感觉还是……雾 所以下面直接给出了结论和 cjk 学长的证明，感谢 cjk 学长又讲了一遍 = 环上有 \(n\) 个黑点，\(n\) 个白点。 求一组黑白点的匹配使得匹配中距离最大的一对点距离最小。 距离定义为在环上从两个方向走的最短距离 \(n\leq 2*10^5 阅读全文