2012年8月30日
摘要: DescriptionGiven 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 disconnect the graph into two subgraphs?InputInput contains multiple test cases. Each test case starts wit 阅读全文
posted @ 2012-08-30 00:10 crying_Dream 阅读(183) 评论(0) 推荐(0)