2017年1月3日
poj 1637 Sightseeing tour
摘要： 给定一张m个点s条边混合图（有向边和无向边），求是否存在欧拉回路。 1<=m<=200.1<=s<=1000. 混合图欧拉回路需要借助最大流。 有向图欧拉回路的充要条件：图联通且每个点入度等于出度。所以转化为有向图，将每条无向边任意定向，统计入出度。考虑将一条有向边反向会让点的入出度差的绝对值变化2 阅读全文
posted @ 2017-01-03 09:44 dugudashen 阅读(161) 评论(0) 推荐(0) 编辑