传送门:【HDU】3035 War
题目分析:赤裸裸的对偶图全局最小割,最短路套上就好了。
debug了半天结果是define出了问题。。。唉。。果然是有副作用的。。
代码如下:
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std ;
#define REP( i , n ) for ( int i = 0 ; i < n ; ++ i )
#define REV( i , n ) for ( int i = n - 1 ; i >= 0 ; -- i )
#define FOR( i , a , b ) for ( int i = a ; i <= b ; ++ i )
#define FOV( i , a , b ) for ( int i = a ; i >= b ; ......
阅读全文