2015年2月20日
UVa 10735 (混合图的欧拉回路) Euler Circuit
摘要： 题意：给出一个图，有的边是有向边，有的是无向边。试找出一条欧拉回路。分析：按照往常的思维，遇到混合图，我们一般会把无向边拆成两条方向相反的有向边。但是在这里却行不通了，因为拆成两条有向边的话，就表示这个边能“在两个相反方向各经过一次”。而题意是这个边只能经过一次。假设图中存在欧拉回路，则所有点的出度... 阅读全文
posted @ 2015-02-20 10:59 AOQNRMGYXLMV 阅读(323) 评论(0) 推荐(0)