1 臨接矩陣 略
2 臨接鏈表
這個方法木指針
struct edge{
int to,w,next;
}e[10010];//to 是這條邊指向的頂點，w是邊的權值，next是與該點鄰接的下一條邊的數組下標
int head[10010]
for(i = 0;i<m;i++){
scanf("%d%d%d",&start,&end,&values);
e[i].to = end;
e[i].w = values;
e[i].next = head[start];
head[start] = i;
}
3 模擬鏈表 map[0][i] = 與i相連的邊數 map[i][map[0][i]] = 與i相連接的第 map[0][i]條邊；
注意0的時候！就這點
4
青蛙的鄰居：
貪心策略：將邊排序，用最大的從次大的開始鏈接，最大的鏈接完後，將剩下的進行排序，繼續操做，,,,
不能構成： 鏈接的過程中無法湊齊最大所需的，結束。