2016年10月6日
HDU 5883 欧拉回路
摘要： 题面： 思路：这里面有坑啊啊啊….. 先普及一下姿势：判断无向图欧拉路的方法： 图连通，只有两个顶点是奇数度，其余都是偶数度的。判断无向图欧拉回路的方法： 图连通，所有顶点都是偶数度。重点：图连通！！思路： 先看看图是否联通（就是所有边都能经过么） 再判判是不是欧拉路 经过的次数... 阅读全文
posted @ 2016-10-06 20:20 SiriusRen 阅读(85) 评论(0) 推荐(0) 编辑