2013年8月10日

POJ 2112 Optimal Milking 二分图最大匹配+二分答案

摘要: Optimal MilkingTime Limit:2000MSMemory Limit:30000KTotal Submissions:10010Accepted:3630Case Time Limit:1000MSDescriptionFJ has moved his K (1 15, a row is broken into successive lines of 15 numbers and a potentially shorter line to finish up a row. Each new row begins on its own line.OutputA single. 阅读全文

posted @ 2013-08-10 13:51 电子幼体 阅读(142) 评论(0) 推荐(0) 编辑

poj 1459 Power Network 最大流建图练习

摘要: Power NetworkTime Limit:2000MSMemory Limit:32768KTotal Submissions:20743Accepted:10866DescriptionA power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be supplied with an amount s(u) >= 0 of power, may produce an amount 0 #i 阅读全文

posted @ 2013-08-10 10:44 电子幼体 阅读(130) 评论(0) 推荐(0) 编辑

poj 3683 Priest John's Busiest Day 2-SAT

摘要: Priest John's Busiest DayTime Limit:2000MSMemory Limit:65536KTotal Submissions:7055Accepted:2405Special JudgeDescriptionJohn is the only priest in his town. September 1st is the John's busiest day in a year because there is an old legend in the town that the couple who get married on that da 阅读全文

posted @ 2013-08-10 10:09 电子幼体 阅读(125) 评论(0) 推荐(0) 编辑

导航