K小割 题目链接:WC2015 K小割 Description 题目很清楚了,已经不能说的更简洁了-- Solution 这道题出题人挺毒的,你需要针对不同的部分分施用不同的做法 . 第\(1\)部分:暴力枚举每条边是否割掉,并保留所有合法的割,更新答案,最后\(sort\)一下(从小到大),输出即可. 复杂度\(O(2^m\times n)\),可以规避\(K\)过大的限制. 第\(2\)部分:采用优先队列. 对于除\(s,t\)外的每个点都分别有且仅有一条边与\(s,t\)相连.那么对于每一…