_Alexande_

摘要： 首先发现 \(c > 0\) 可以直接从小到大排序，因为如果交换的话可以算一下贡献一定不优。 然后想一下 \(c < 0\) 怎么办，发现就是相当于不考虑字典序最小降序排列一定可行，每次尝试将一些数向前移动，能移动就移动，这样发现移动的越远，贡献值一定只增不减，所以这样贪心是对的。 阅读全文

摘要： 考虑经典结论，一张度数全部为偶数的图必定为一条欧拉回路，考虑在度数为奇数的点之间两两连边（肯定能连完），然后最后如果是奇数条边再加一个自环，然后跑的过程中，考虑对冲定向即可。 阅读全文