####問題描述
有n個節點，初始時每個節點的父親節點都不存在。你的任務是執行下列兩種操作：帶權並查集板子題，放**：1 x y 把節點x的父親設為y,距離為|x-y| mod 1000 輸入保證執行指令前x沒有父親節點
2 x 詢問x到它所在這棵樹的根節點的距離
#include #include #include #include #include #include #define ll long long
#define rep(i,x,y) for(ll i=(x);i<=(y);i++)
#define repd(i,x,y) for(ll i=(x);i>=(y);i--)
using namespace std;
const ll n=5e4+5;
ll n,type,fa[n],dis[n];
ll find(ll x)
inline ll read()
while(ch>='0'&&ch<='9')
return f?-x:x;
}int main() else }
return 0;
}
hdu2545 樹上戰爭 並查集
problem description 給一棵樹，如果樹上的某個節點被某個人佔據，則它的所有兒子都被佔據，lxh和pfz初始時分別站在兩個節點上，誰當前所在的點被另乙個人佔據，他就輸了比賽，問誰能獲勝 input 輸入包含多組資料 每組第一行包含兩個數n，m n，m 100000 n表示樹的節點數，...
hdu 2545 樹上戰爭（並查集）
problem description 給一棵樹，如果樹上的某個節點被某個人佔據，則它的所有兒子都被佔據，lxh和pfz初始時分別站在兩個節點上，誰當前所在的點被另乙個人佔據，他就輸了比賽，問誰能獲勝 input 輸入包含多組資料 每組第一行包含兩個數n，m n，m 100000 n表示樹的節點數，...
hdu 2545 樹上戰爭 並查集
description 給一棵樹，如果樹上的某個節點被某個人佔據，則它的所有兒子都被佔據，lxh和pfz初始時分別站在兩個節點上，誰當前所在的點被另乙個人佔據，他就輸了比賽，問誰能獲勝 input 輸入包含多組資料 每組第一行包含兩個數n，m n，m 100000 n表示樹的節點數，m表示詢問數，n...