Jason Damon

摘要： 参考：http://blog.csdn.net/lyy289065406/article/details/6647445 http://www.slyar.com/blog/poj-2513-c.html（谢谢他们） 这题主要是会把问题给转换为求Euler回路，即一笔画成并且不重复，反正我是想不到这点。把所有的端点当成顶点，木棍当成回路。这样就可以用判断是否能构成Euler回路来判断是否能连成一条直线。而判断是否能构成欧拉回路主要是根据它的两条性质：1.图是连通的；2.奇数节点的个数为0或者2。 对于判断图是否是连通的，我们可以用并查集来判断，如果是连通的，那么所有节点的fahter节点都应. 阅读全文