題目鏈結
題意：給出a, b, x, 其中 x 代表a,b之間的距離， 給出很多組 問你有幾組數 之間的距離 與之前出現過的有衝突。
可以看看
**：
#includeusing namespace std;
int pre[1000045];
int dis[1000045];
int n,m;
int finds(int x)
}int unions(int x,int y, int w)
pre[yy] = xx;
dis[yy] = dis[x] + w - dis[y];//用向量的方法計算出 兩個跟之間的距離，然後合併。其他節點之間的距離可以一一算出。
return 0;
}void init()
}int main()
}cout << ans << endl;
}}
並查集，帶權並查集
題意 ignatius過生日，客人來到，他想知道他需要準備多少張桌子。然而一張桌子上面只能坐上相互熟悉的人，其中熟悉可定義成為a與b認識，b與c認識，我們就說a,b,c相互熟悉 例如a與b熟悉and b與c熟悉，d與e熟悉，此時至少需要兩張桌子。輸入 t表示樣例個數，n表示朋友個數，朋友從1到n編號...
帶權並查集
食物鏈 time limit 1000ms memory limit 10000k total submissions 71395 accepted 21146 description 動物王國中有三類動物a,b,c，這三類動物的食物鏈構成了有趣的環形。a吃b，b吃c，c吃a。現有n個動物，以1 n...
帶權並查集 then
問題 b 便 時間限制 2 sec 記憶體限制 512 mb 提交 50 解決 14 題目描述 給出乙個r c的棋盤.共有r行c列,r c個格仔.現要在每個格仔都填乙個非負整數.使得任意乙個2 2的正方形區域都滿足這樣的性質 左上角的數字 右下角的數字 左下角的數字 右上角的數字.有些格仔已經確定,...