2015年7月25日
欧拉回路小结：hihocoder49,50,51
摘要： 好久不做题了！！！最近在hihocoder上写的欧拉回路，欧拉回路意思就是，n个城市，m条边，能否每条边只走一次，能把所有边走完。感觉主要分两个部分搞，1：建图，找到合适的节点，合适的边。2：找欧拉回路，打印路径。关于第二点比较简单，用栈来实现就是先从一个节点出发，走到不能走为止，边走边删除走过的边... 阅读全文
posted @ 2015-07-25 00:09 hqwhqwhq 阅读(138) 评论(0) 推荐(0) 编辑