2015年6月13日
hiho一下 第四十九周 欧拉路
摘要： http://hihocoder.com/contest/hiho49/problem/1给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，该条路称为欧拉路。一个无向图存在欧拉路当且仅当该图是连通的且有且只有2个点的度数是奇数，此时这两个点只能作为欧拉路径的起点和终点。若图中没有奇数度的点... 阅读全文
posted @ 2015-06-13 16:22 NowAndForever 阅读(136) 评论(0) 推荐(0) 编辑