2015年8月8日
欧拉路&&欧拉回路 概念及其练习
摘要： 欧拉路: 如果给定无孤立结点图G，若存在一条路，经过图中每边一次且仅一次，这条路称为欧拉路； 如果给定无孤立结点图G，若存在一条回路，经过图中每边一次且仅一次，那么该回路称为欧拉回路。 存在欧拉回路的图，称为欧拉图。 一、 对于无向图G，具有一条欧拉路，当且仅当G是连通的，且有零个或两个奇数度结点。 阅读全文
posted @ 2015-08-08 19:11 柳下_MBX 阅读(1142) 评论(2) 推荐(0)
欧拉回路基础 HDU1878 欧拉回路||并差集
摘要： 欢迎参加——每周六晚的BestCoder（有米！） 欧拉回路 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10544 Accepted Sub 阅读全文
posted @ 2015-08-08 19:09 柳下_MBX 阅读(364) 评论(0) 推荐(0)