>>原題鏈結
#include#include#include#includeusing namespace std;
const int n = 100005;
int pre[n],v[n];
int n,m,s,q;
/* * 題意：告知一些列人的分數關係，詢問一些列人的分數關係
* 思路：帶權並查集，今天學的時候聽的不算很透徹，真正做題的時候還是卡了一下
* 用pre[i]來代表i的前驅，v[i]代表i比pre[i]要高v[i]分；
* 具體細節見下面的注釋。
*/int findpre(int x)//查詢前驅
}int main()
int x,y,val,fx,fy;
while(m--)
}while(q--) else puts("-1");
}return 0;}/*
*/
HihoCoder 1515 帶權並查集
小hi的學校總共有n名學生，編號1 n。學校剛剛進行了一場全校的古詩文水平測驗。學校沒有公布測驗的成績，所以小hi只能得到一些小道訊息，例如x號同學的分數比y號同學的分數高s分。小hi想知道利用這些訊息，能不能判斷出某兩位同學之間的分數高低？input 第一行包含三個整數n,m和q。n表示學生總數，...
並查集，帶權並查集
題意 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...