具體大意：給你多次詢問，每一次輸入三個值，前兩個代表區間，最後乙個代表這個區間的值。問你這多次詢問中有幾次時候矛盾的。
舉個例題
1 2 3
1 2 4 ，這不就矛盾了，，，
具體思路：首先每乙個點都是自己的區間，在每一次更新的過程中，這個點的父節點是當前點往前最多知道到哪個點的區間是清楚的。這樣的話，每一次更新的時候，如果當前的區間已經知道了。比如說 3 4 5，那麼就直接將1到4的距離減去1 2 的距離，得到的就是3 到5 的距離，然後再比較就可以了。
如果當前的區間不清楚，那麼就需要更新，盡量往前更新。比如說 3 4 5,假設3的父親節點1, 4的父親節點是2
1 2 3 4
這樣的話，就能夠計算出1到2 的距離，也就是3的父親節點和4的父親節點的距離，然後再將4的父親節點進行更新。
#include#include#include#include#includeusing namespace std;
# define maxn 200000+10
# define ll long long
int father[maxn];
int sum[maxn];
int n,m;
int find(int t)
//更新的過程，既然父親節點還沒有對應起來，那麼就是這段距離肯定還沒有加上。
return father[t];
}int main()
int ans=0;
while(m--)
if(x}
printf("%d\n",ans);
}return 0;
}
並查集，帶權並查集
題意 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的正方形區域都滿足這樣的性質 左上角的數字 右下角的數字 左下角的數字 右上角的數字.有些格仔已經確定,...