模板题 给的那个源点是没用，因为汇点是任选的，如果图被割开了，无论当前这个源点在那一块，总有一个汇点在另外一块。 直接套全局最小割Stoer_Wagn模板，注意下标。 #include <iostream>#include <iomanip>#include <cstring>#include <climits>#include <complex>#include <fstr

http://poj.org/problem?id=3691 http://acm.hdu.edu.cn/showproblem.php?pid=2457 DNA repair Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5690 Accepted: 2669 Description Biologists