2013年9月7日

POJ 2914 Minimum Cut 无向图最小割

摘要： Minimum CutTime Limit:10000MSMemory Limit:65536KTotal Submissions:6869Accepted:2848Case Time Limit:5000MSDescriptionGiven an undirected graph, in which two vertices can be connected by multiple edges, what is the size of the minimum cut of the graph? i.e. how many edges must be removed at least to d 阅读全文

posted @ 2013-09-07 15:56 电子幼体 阅读(189) 评论(0) 推荐(0) 编辑

poj 2987 Firing 最大权闭合图

摘要： FiringTime Limit:5000MSMemory Limit:131072KTotal Submissions:7126Accepted:2164DescriptionYou’ve finally got mad at “the world’s most stupid” employees of yours and decided to do some firings. You’re now simply too mad to give response to questions like “Don’t you think it is an even more stupid deci 阅读全文

posted @ 2013-09-07 09:58 电子幼体 阅读(126) 评论(0) 推荐(0) 编辑

导航