侯山窝矿工

E Two Matchings给一个序列aia_iai​。要找到两种完全不同的两两匹配，使得所有两两匹配的差的和最小，输出这个和。比赛的时候觉得是一个二分图最小权值环，但是点太多，没法用完全图最小费用流做。（HDU 1853）做出此题需要找到四个特性：1、此题等价于找一些长度为偶数的环使得这些环恰通过每个点一次， 且所有边的总权重最少。2、 2k 个点所构成的环的权重和的最小值为最大的权重减最小的权重。3、先把所有点的按照权重排序，最佳解一定是出现在每个环都是由排序后连续的点构成

传送门A. 商汤的AI伴游小精灵提意就是删去树上的两个节点，使非子节点（包括单节点）的数量最少。显然是删去度最大的两个节点，当这两个节点有联通关系时，需要在答案上减一。#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<algori...