題目大意：給定乙個n*m的矩陣，每個格仔有寶石，人任選位置出發，取走當前位置的寶石之後四周的寶石消失，然後可以走兩步，重複上述過程
容易發現乙個格仔取了那麼四周的格仔都不能取 於是方格取數問題
黑白染色 黑色點連源 白色點連匯 流量為格仔的權值 黑白之間連邊 流量為正無窮 用總和減去最大流就是答案
以前寫的ek 跑了4000+ms我也是醉了
#include#include#include#define m 110
#define max (0x7fffffff)
int m,n,sum,ans;
struct abcdtable[100100];int head[m][m],tot=1;
void addd(int x,int y,int tox,int toy,int f)
void add(int x,int y,int tox,int toy,int f)
inline int min(int x,int y){ return x
BZOJ1324 Exca王者之劍
description input 第一行給出數字n,m代表行列數.n,m均小於等於100 下面n行m列用於描述數字矩陣 output 輸出最多可以拿到多少塊寶石 sample input 2 21 2 2 1sample output 4可以發現，所有能取得寶石的點必定是不相鄰的，如果本題點權都為...
bzoj 1324 Exca王者之劍（最小割）
time limit 10 sec memory limit 162 mb submit 477 solved 245 submit status discuss 第一行給出數字n,m代表行列數.n,m均小於等於100 下面n行m列用於描述數字矩陣 輸出最多可以拿到多少塊寶石 2 2 1 22 1 ...
BZOJ 1324 Exca 神劍 最小割
標題效果 鑑於加權值矩陣，帶走乙個地方的權利值之後，與其相鄰的格兒童權利值變0。問多少可以取出到右值。思維 amber 題目。不難建設，圖著色。顏色從s連邊，還有一種顏色向t連邊。再把相鄰的格仔連邊。之後跑最小割，用總權值減去最大流就是答案。code include include include ...