猿的进化

传送门 题意：汉语的不解释。 原本以为是全局最小割，但是全局最小个是n^3复杂度，这个题20秒根本过不了。 其实这个题枚举割掉每个点所用花费就可以了，有一个坑就是输入的u，v可能相等，所以会导致大批wa。用并查集看一下是否联通， 不联通直接输出0就可以了，联通输出割掉一个点所花费最小的权值就可以了。#include <iostream>#include <stdio.h>#include

The Best PathTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 585    Accepted Submission(s): 242Problem DescriptionAlice is plann

B - Ant TripTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAnt Country consist of N towns.There are M roads connecting the town

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38075 Accepted: 11714DescriptionThe police office in Tadu City decides to say ends

http://poj.org/problem?id=1611The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 27662 Accepted: 13491DescriptionSevere acute respira