2<=n<=20000個人
1<=m<=1000000個關係
詢問1<=k<=1000000次
問學生x和學生y是否在同乙個組裡。
用並查集，基本操作+map庫。
#include
#define r(i,a,b) for(int i=a;i<=b;i++)
using
namespace
std;
int n,m,k;
string a,b;
mapf;//名字之間的關係
struct bcj//找祖先
void judge(string a,string b)//合併
bool too(string a,string b)//判斷兩個元素是否在同一集合內。
}acs;
int main()
r(i,1,m)
scanf("%d",&k);
r(i,1,k)
}
洛谷P2256 一中校運會之百公尺跑
在一大堆秀恩愛的 之中，來不及秀恩愛的蘇大學神踏著堅定 的步伐走向了100公尺跑的起點。這時蘇大學神發現，百公尺賽跑的參賽同學實在是太多了，連體育老師也忙不過來。這時體育老師發現了身為體育委員的蘇大學神，便來找他幫忙。可是蘇大學神需要熱身，不然跑到一半就會抽 筋 於是他就找到了你。如果你幫助體育老師...
P2256 一中校運會之百公尺跑（洛谷）
題目傳送門 方法 這是一道赤裸裸的並查集題目，根據輸入先進行合併，合併後根據輸入開始查詢判斷即可。需要注意的是，為了簡化題目，實際操作過程中可以用編號來對應姓名，從而表示出不同的學生，並建立相應的聯絡。實現 include include using namespace std 一看這個問題是組間分...
P2256 一中校運會之百公尺跑
在一大堆秀恩愛的 之中，來不及秀恩愛的蘇大學神踏著堅定 的步伐走向了100公尺跑的起點。這時蘇大學神發現，百公尺賽跑的參賽同學實在是太多了，連體育老師也忙不過來。這時體育老師發現了身為體育委員的蘇大學神，便來找他幫忙。可是蘇大學神需要熱身，不然跑到一半就會抽 筋 於是他就找到了你。如果你幫助體育老師...