578E

WA 了十几发，清醒了之后发现自己是个 sb。 首先肯定贪心选，让每条链尽量长即可。 最后直接跑个欧拉回路即可（两个点的欧拉回路(ˉ▽ˉ；)...）。 分析一下，发现两个点的度数一定满足要求，无非就是是否联通。 那么如果两个点之间没有连边并且两个点都有自环，那么就会不连通。 只需要考虑这种特殊情况就 ......