對於每個點，它可以選擇男或者女，如果要加上
然後，我們對於點座標
當然，還需要考慮
然後就是全選減去最少割去的即可。
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define lowbit(x) ( x&(-x) )
#define pi 3.141592653589793
#define e 2.718281828459045
#define inf 0x3f3f3f3f
#define half (l + r)>>1
#define lsn rt<<1
#define rsn rt<<1|1
#define lson lsn, l, mid
#define rson rsn, mid+1, r
#define ql lson, ql, qr
#define qr rson, ql, qr
#define myself rt, l, r
#define pii pair#define mp(a, b) make_pair(a, b)
using namespace std;
typedef unsigned long long ull;
typedef unsigned int uit;
typedef long long ll;
const int maxn = 1e2 + 7;
int n, m, a[maxn][maxn], b[maxn][maxn], c[maxn][maxn], d[maxn][maxn];
namespace dinic
const int maxp = maxn * maxn, maxm = maxp * 20;
struct eddge
} edge[maxm];
int s, t, head[maxp], cnt;
inline void addeddge(int u, int v, int f)
inline void _add(int u, int v, int f)
queueq;
int deep[maxp], cur[maxp];
bool bfs()
}return deep[t];
}int dfs(int u, int dist)
}return sum_flow;
}int max_flow()
return sum;
}inline void init()
}using namespace dinic;
inline bool in_map(int x, int y)
const int dir[4][2] =
;int main()
for(int i=1; i<=n; i++) for(int j=1; j<=m; j++)
for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) scanf("%d", &c[i][j]);
for(int i=1; i<=n; i++) for(int j=1; j<=m; j++) scanf("%d", &d[i][j]);
s = 0; t = n * m + 1;
init();
for(int i=1; i<=n; i++) for(int j=1; j<=m; j++)
else
}for(int x=1, id, nex_id, val; x<=n; x++) for(int y=1; y<=m; y++)
}printf("%d\n", ans - max_flow());
return 0;
}
Power OJ 1053合併果子
description 在乙個果園裡，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n 1次合併之後，就只剩下一堆了。多多在合併果子時總共消耗的體力等...
除法分塊 power oj 2886
i lrx k i i lr x k i xk i x r l 1 i lr k i x ki displaystyle sum displaystyle sum rfloor x r l 1 displaystyle sum rfloor i l r x k i i l r x k i k ix ...
NYOJ 254 編號統計
時間限制 2000 ms 記憶體限制 65535 kb難度 2 描述 zyc最近比較無聊，於是他想去做一次無聊的統計一下。他把全校同學的位址都統計了一下 zyc都將位址轉化成了編碼 然後他希望知道那個地方的同學最多 如果同學最多的地方有多個，輸出編號最小的乙個 輸入第一行輸入乙個正整數t 0輸出 每...