2009-2010 ACM-ICPC, NEERC, Western Subregional Contest
2009-2010ACM-ICPC,NEERC,WesternSubregionalContest排名ABCDEFGHIJKLX1011101X0X1ProblemC.Courier'sRoute每个城市的度都为偶数,所以满足欧拉回路的条件,因此当n个城市都联通时,肯定有解。所以只需对每个城市进行欧拉,输出路径的时候,枚举一下城市a和b之间哪个城市是有联系的即可。ProblemD.Dalesand