2015年6月30日
hdu1878 欧拉回路（无向图存在欧拉回路，入门题）
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1878 【概念】 欧拉回路：若图G中存在这样一条路径，使得它恰通过G中每条边一次,则称该路径为欧拉路径。若该路径是一个圈，则称为欧拉(Euler)回路。 该题目是无向图： 无向图存在欧拉回路的充... 阅读全文
posted @ 2015-06-30 11:10 编程菌 阅读(958) 评论(0) 推荐(0) 编辑