p3764
樹上間距
時間限制 :
- ms 空間限制 :
65536 kb
評測說明 : 時限1000ms
問題描述
有n個節點，初始時每個節點的父親節點都不存在。你的任務是執行下列兩種操作：
1 x y 把節點x的父親設為y,距離為|x-y| mod 1000 輸入保證執行指令前x沒有父親節點
2 x 詢問x到它所在這棵樹的根節點的距離
輸入格式
第一行，兩個整數n(5<=n<=50000)
接下來若干行(行數<=100000)，每行代表乙個操作
輸出格式
對於每個2號操作，輸出一行，表示計算結果
樣例輸入
42 3
1 3 1
2 31 1 2
2 31 2 4
2 3
樣例輸出02
35
** 改編自la3027提交
#include#include#define mod 1000
using namespace std;
int father[50005],dis[50005],n;
int _abs(int x)
int getfather(int x)
int main()
else }}
並查集，帶權並查集
題意 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的正方形區域都滿足這樣的性質 左上角的數字 右下角的數字 左下角的數字 右上角的數字.有些格仔已經確定,...