摘要：如果没有长度为偶数的限制，新建一个点向所有奇点连边，跑欧拉回路即可，显然此时一定存在欧拉回路，因为所有点度数都为偶数。 考虑长度为偶数的限制，将每个点拆成两个点放进一个二分图里，那么每条原图中的边在二分图中会对应两条边，一条长度为偶数的路径在二分图中显然是由某部分出发再走回这部分。我们需要让每条原图 阅读全文

摘要：容易发现要么1和n直接相连，要么两点距离即为所有dx,1+dx,n的最小值。若为前者，需要满足所有|d1-dn|都相等，挂两棵菊花即可。若为后者，将所有满足dx,1+dx,n=d1,n的挂成一条链，其余点直接与链上点相连即可，相连点需要满足dx,1-dx,n=dy,1-dy,n。 阅读全文

摘要：注意到k与n同阶，考虑构造一种枚举子集的方式，使得尽量先枚举较小的子集。首先sort一下，用堆维护待选子集。每次取出最小子集，并加入：1.将子集中最大数ai替换为ai+1 2.直接向子集中添加ai+1 这两个子集（若不存在ai+1则不操作）。如此操作k次即可得到第一问的答案。 对于正确性，我们证明当 阅读全文