摘要：
题目大意 给出一棵树，边上有权值，要求给出一个1到n的排列p，使得sigma d(i, pi)最大，且p的字典序尽量小。 d(u, v)为树上两点u和v的距离 题解：一开始没看出来p需要每个数都不同，直接敲了个轻重边剖分orz，交上去才发现不对 题解2： 如果排列要求都不同的话，实际上求最大值反而好 阅读全文
摘要：
一.欧拉回路的判定 主要分为两大类 无向图欧拉回路判定： 1、欧拉路径：即可以一笔画，充要条件是度数为奇数的点的个数为0或2。 2、欧拉回路：欧拉路径构成一个圈，充要条件是全部是偶点 有向图欧拉回路判定 1、欧拉路径：起点出度比入度大1，终点入度比出度大1，其他点全部是偶点 2、欧拉回路：每个点出度 阅读全文
摘要：
题目大意：给出一个图，安排边的方向，使得入度等于出度的点数最多，并给出方案。 首先假设是个无向图，不妨认定偶点必定可以满足条件 我们还会发现，奇点的个数必定是偶数个 那么如果把奇点两两用辅助边连起来，对全图求一个欧拉回路，就可以得到这个方案 因为奇点肯定不会是答案点，所以奇点连起来不会有影响 这时的 阅读全文