随笔分类 -  欧拉回路

无向图欧拉通路
摘要：poj1300Door ManTime Limit:1000MSMemory Limit:10000KTotal Submissions:2020Accepted:801DescriptionYou are a butler in a large mansion. This mansion has ... 阅读全文
posted @ 2014-07-22 10:25 一样菜 阅读(299) 评论(0) 推荐(0) 编辑
无向图欧拉回路
摘要：1041John's tripTime Limit:1000MSMemory Limit:65536KTotal Submissions:6993Accepted:2302Special JudgeDescriptionLittle Johnny has got a new car. He deci... 阅读全文
posted @ 2014-07-21 19:41 一样菜 阅读(486) 评论(0) 推荐(0) 编辑
混合欧拉回路的判断（Dinic）
摘要：POJ1637Sightseeing tourTime Limit:1000MSMemory Limit:10000KTotal Submissions:7483Accepted:3115DescriptionThe city executive board in Lund wants to con... 阅读全文
posted @ 2014-07-21 11:19 一样菜 阅读(226) 评论(0) 推荐(0) 编辑
有向图欧拉通路
摘要：2337CatenymsTime Limit:1000MSMemory Limit:65536KTotal Submissions:9454Accepted:2486DescriptionA catenym is a pair of words separated by a period such ... 阅读全文
posted @ 2014-07-21 09:55 一样菜 阅读(783) 评论(0) 推荐(0) 编辑
欧拉回路的典型应用
摘要：CodeTime Limit:1000MSMemory Limit:65536KTotal Submissions:1943Accepted:706DescriptionKEY Inc., the leading company in security hardware, has developed... 阅读全文
posted @ 2014-07-20 12:08 一样菜 阅读(721) 评论(0) 推荐(0) 编辑
有向图欧拉回路
摘要：WatchcowTime Limit:3000MSMemory Limit:65536KTotal Submissions:5902Accepted:2538Special JudgeDescriptionBessie's been appointed the new watch-cow for t... 阅读全文
posted @ 2014-07-19 16:31 一样菜 阅读(610) 评论(0) 推荐(0) 编辑