摘要: /*欧拉路径之poj2513ColoredSticks 欧拉路径:若图G中存在这样一条路径,使得它恰通过G中每条边一次,则称该路径为欧拉路径。 无向图存在欧拉路径充要条件: 1)图是连通的; 2)所有节点的度为偶数,或者有且只有两个度为奇数的节点。 题目要求: alignthesticksinast... 阅读全文
posted @ 2016-01-04 16:42 JmingS 阅读(159) 评论(0) 推荐(0) 编辑