**Replay** 三排,whx开场通过签到H。 tzw写D出错,yyt随后推出A性质通 过A,tzw调出D通过。 whx与yyt讨论A,whx写A通过。 tzw与yyt讨论F,yyt写F通过。 tzw写I通过。yyt与whx讨论J,whx写J通过。 whx写K错误做法未通过,tzw对其进行修改仍未通过。 yyt写C猜结论出错,终场前未通过。 **Problems** B:欧拉定理,注意到多条线交于一点只会在中心出现。 D:tarjan算法简单处理即可。 A:注意到只需要关注路径上0、1个数的比值,二分答案后dp验证即可。 F:如果有至少2棵树一定可以分奇偶层走完,只有一棵树最大深度必须大于2或者等于1否则无解。 I:简单dp,前缀后缀优化即可。 J:枚举最后一步的机器编号x,令y=(n-1)%(x-1)+1,第一步找y个y或y个非y合成,剩下全用x。 C:k=3的构造需要人类智慧。 **Dirt** D(-2):满足要求的图条件没考虑清楚。 F(-2):根要找对。 J(-1):n,k循环范围打错。 K(-17):非正解 C(-2):猜结论没想到k=3的的构造。