解题报告

总结

分析

There will be at most two intersections with odd degree

1. 所有交点的度（Degree）都为偶数。

   那么就存在欧拉回路（Eulerian circuit）。最短路程就是所有边长之和。

2. 有且只有两个交点有奇数度（Degree）

   那么这两个交点就是欧拉通路的起点和终点。接下来只要找到这两点之间的最短路径，最终最短路程就是所有边长之和加上这两点的最短路径长度。

总结

陷阱

1. “Any money not given is kept and is part of a person's ``net worth'' printed in the output.” 无论如何理解，最后输出的净收入/净支出就是得到的钱减去花出的钱。剩下的不算。
2. “The output for each group should be separated from other groups by a blank line” 如果你在每组答案末尾输出空行，那么你的输出末尾会多一个空行，这样你会得到一个WA，而不是PE。解决方法可以在除第一组答案之外的所有答案之前输出一个空行。比如使用一个计数器。

   
   if (counter > 1) cout << endl;
   

总结