wagn专题

HDU 3691 Nubulsa Expo(全局最小割Stoer_Wagn)

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