我是超連結
1a辣！！！！
給每個公司建一棵樹，就是給每個陣列多一維id唄，輔助樹轉來轉去也是在id層面上轉
看了看發現這個題要迅速找到某條邊對應的管轄公司，給每條邊乙個id，簡單一點就是。。(x-1)*8000+y
那看起來挺大的啊，map走起！
#include
#include
#include
using namespace std;
const
int n=8005;const
int c=105;
int ch[c][n][2],f[c][n],stack[n],du[c][n],deltaz[c][n];
map mp;
int get(int
id,int x)
bool is_root(int
id,int x)
void pushdown(int
id,int x)
}void rotate(int
id,int x)
void splay(int
id,int x)
void access(int
id,int x)
}void reverse(int
id,int x)
int find(int
id,int x)
bool connect(int
id,int x,int y)
void link(int
id,int x,int y)
void cut(int
id,int x,int y)
int main()
while (t--)
}}
BZOJ3651 網路通訊
description 有乙個由m 條電纜連線的 n 個站點組成的網路。為了防止壟斷，由 c 個公司控制所有的電纜，規定任何公司不能控制連線同乙個站點的兩條以上的電纜 可以控制兩條 同時規定，每個公司不能有多餘的電纜，所謂的多餘，是指屬於同乙個公司的電纜不能形成環。在運作過程中，不同公司之間會進行電...
BZOJ3651網路通訊
3651 網路通訊 time limit 10 sec memory limit 256 mb submit 77 solved 54 description 有乙個由m 條電纜連線的 n 個站點組成的網路。為了防止壟斷，由 c 個公司控制所有的電纜，規定任何公司不能控制連線同乙個站點的兩條以上的電...
bzoj3651 3081 網路通訊
time limit 10 sec memory limit 256 mb submit 50 solved 37 submit status discuss 有乙個由m 條電纜連線的 n 個站點組成的網路。為了防止壟斷，由 c 個公司控制所有的電纜，規定任何公司不能控制連線同乙個站點的兩條以上的電...