欧拉路
文章平均质量分 65
w4149
无
展开
-
POJ 1637 Sightseeing tour (欧拉路判定 网络流)
Sightseeing tourTime Limit: 1000MS Memory Limit: 10000K DescriptionThe city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of原创 2017-07-13 21:24:30 · 268 阅读 · 0 评论 -
codeforces #547D Mike and Fish (二分图 欧拉回路)
Mike and Fish CodeForces - 547DAs everyone knows, bears love fish. But Mike is a strange bear; He hates fish! The even more strange thing about him is he has an infinite number of blue and red fish.He原创 2017-10-11 18:49:43 · 472 阅读 · 0 评论 -
HDU 3472 HS BDC 混合图的欧拉路径判断 (网络流)
HDU 3472 HS BDC 混合图的欧拉路径判断题意:给n个字符串,这些字符串如果某个字符串的尾部字母和另一个字符串的首部字母相等,那么这两个字母就可以连起来,有的字符串可以反转,问是否存在一种情况使得所有字符串都连成一条链。思路: 字符串的首字母–>字符串的尾字母建一条有向边,如果字符串是可反转的,那么就建无向边, 那么问题就转换为: 是否存在一种无向边定向方案,使得这个图中存在这么一原创 2017-10-11 21:54:55 · 495 阅读 · 0 评论 -
BZOJ 2095 Bridges (二分 混合图的欧拉回路)
2095: [Poi2010]BridgesTime Limit: 10 Sec Memory Limit: 259 MB Submit: 1172 Solved: 406 [Submit][Status][Discuss] DescriptionYYD为了减肥,他来到了瘦海,这是一个巨大的海,海中有n个小岛,小岛之间有m座桥连接,两个小岛之间不会有两座桥,并且从一个小岛可以到另外任意一个原创 2017-10-13 08:43:46 · 284 阅读 · 0 评论