time limit: 2 sec memory limit: 128 mb
submit: 96 solved: 34
[submit][status][web board]南水北調工程是優化水資源配置、促進區域協調發展的基礎性工程，是新中國成立以來投資額最大、涉及面最廣的戰略性工程，事關中華民族長遠發展。
「南水北調工程
」，旨在緩解中國華北和
西北地區水資源短缺的國家戰略性工程。就是把中國長江流域豐盈的水資源抽調一部分送到華北和西北地區。我國南澇北旱，南水北調工程通過跨流域的
水資源合理配置，促進南北方經濟、社會與人口、資源、環境的協調發展。
整個工程分東線、中線、西線三條調水線。東線工程位於東部，因地勢低需抽水北送至
華北地區
。中線工程從
漢水與其最大支流
丹江交匯處的
丹江口水庫
引水，自流供水給
黃淮海平原
大部分地區，
20多座大中城市；西線工程在
青藏高原
上，由長江
上游向黃河上游補水。
現在有n
個區域需要建設水資源工程，它們可以自建水庫解決缺水問題，也可以從已有水源的地區建立管道引水過來。當然，這些建設都需要大量投資。
你能不能給出乙個優化水資源配置方案，在保證每個區域都能用上水的前提下，使得整個引水工程費用最低。
第一行：
k
表示有多少組測試資料。
接下來對每組測試資料：第1
行:n表示有
n個區域
（1<=n<=300 ）第
2 行：w1
w2…. wnw
i表示第i個
區域自建水庫需要的費用再有n
行：pi1p
i2….pin
pij表示建立第i個
區域與第j個
區域引水管道的費用1≤
k≤101
≤n≤2001≤
wipij
≤100000
pij =p
jipii=0
(i=1,…, n)
所有資料都
是整數。
資料之間有乙個空格。
對於每組測試資料，輸出佔一行，即建立整個引水工程的最小費用。
155 4 4 3 6
0 2 2 2 2
2 0 3 3 3
2 3 0 4 5
2 3 4 0 1
2 3 5 1 0
10
第八屆河南省賽
建立乙個超級源點0，使0 連線每個村莊，權值為自己建水庫的費用，然後各個村莊按照題目所給條件連線，跑一遍最小生成樹
#include#include#include#define max 1010#define inf 0x7fffff
using namespace std;
int map[310][310];
int cost[max];
int n,m;
int low[max],vis[max];
void prime()
} mincost+=minn;
vis[next]=1;
for(j=0;j<=n;j++)
}printf("%d\n",mincost);
}int main()
return 0;
}
zzuoj 10406 A 挑戰密室
time limit 1 sec memory limit 128 mb submit 5 solved 2 submit status web board r組織的 dr.kong 為了尋找丟失的超體元素，不幸陷入 wto密室。dr.kong 必須盡快找到解鎖密碼逃離，否則幾分鐘之後，wto密室即...
ZZUOJ 10508 樹狀陣列
給定乙個序列，長度為n，每次詢問為一組區間 li,ri 輸出li到ri中出現恰好兩次的不同數的個數.先對a離散化一下，當然也可以不離散化，用map也行。離線做，按右端點排序，從1遍歷到n，更新樹狀陣列和ans 對於a陣列，我們記錄上乙個和a i 相等的位置last i 更新樹狀陣列不太好想，具體看 ...
zzuoj 10400 B 海島爭霸
time limit 2 sec memory limit 128 mb submit 25 solved 12 submit status web board 神秘的海洋，驚險的探險之路，打撈海底寶藏，激烈的海戰，海盜劫富等等。加勒比海盜，你知道吧？傑克船長駕駛著自己的的戰船黑珍珠 1號要征服各個...