2015年7月24日
HDU 1956 POJ 1637 Sightseeing tour
摘要： 混合图的欧拉回路判定方法：1.首先判断基图是否连通，不连通的话表示不可能，否则进入下一步。2.对于无向边，随便确定一个方向3.确定好了之后，整张图就变成了有向图，计算每个节点的入度与出度4.如果有一个节点的入度—出度是奇数，那么表示不可能，否则进入下一步5.建立网络，新增一个原点s，和汇点t，然后建... 阅读全文
posted @ 2015-07-24 14:50 Fighting_Heart 阅读(185) 评论(0) 推荐(0)