傳送門：
題意：農夫連線農田，每塊農田的相對高度差是建圖的權值。
最小生成樹的入門模版題，不錯不錯
#include
#include
#include
using namespace std;
const
int maxn =
1010
;int fa[
5000005];
int maze[maxn]
[maxn]
;int dir[2]
[2]=
,};int n,m;
int cnt,ans;
struct nodeedge[maxn*maxn*2]
;//這裡要開兩倍大，因為只記錄每個農田的右、下兩步，
//故邊數大小不超過兩倍的農田數。
bool cmp
(node a,node b)
intfind
(int x)
intkru()
}return ans;
}int
main()
}sort
(edge,edge+cnt,cmp)
;//for(int i=0;i//printf("%d %d %d\n",edge[i].u,edge[i].v,edge[i].w);
int tot=
kru();
printf
("case #%d:\n"
,cas++);
printf
("%d\n"
,tot);}
}
HDU 5253 連線的管道
題目連線 老 jack 有一片農田，以往幾年都是靠天吃飯的。但是今年老天格外的不開眼，大旱。所以老 jack 決定用管道將他的所有相鄰的農田全部都串聯起來，這樣他就可以從遠處引水過來進行灌溉了。當老 jack 買完所有鋪設在每塊農田內部的管道的時候，老 jack 遇到了新的難題，因為每一塊農田的地勢...
HDU5253 連線的管道
problem description 老 jack 有一片農田，以往幾年都是靠天吃飯的。但是今年老天格外的不開眼，大旱。所以老 jack 決定用管道將他的所有相鄰的農田全部都串聯起來，這樣他就可以從遠處引水過來進行灌溉了。當老 jack 買完所有鋪設在每塊農田內部的管道的時候，老 jack 遇到了...
HDOJ 5253 連線的管道（最小生成樹）
problem description 老 jack 有一片農田，以往幾年都是靠天吃飯的。但是今年老天格外的不開眼，大旱。所以老 jack 決定用管道將他的所有相鄰的農田全部都串聯起來，這樣他就可以從遠處引水過來進行灌溉了。當老 jack 買完所有鋪設在每塊農田內部的管道的時候，老 jack 遇到了...