有一天stubird買了一台變形金剛，店員說，這台變形金剛和其他那種騙小孩子的不一樣 他真的能變形。 這台變形金剛有n個部件，他們能互相連線，組成機械人，當然，也可以變形。 但是有一天，the tesseract 的能量突然消失了，部件散落一地，當然有些部件還連線著。 現在你只有把部件全部連線起來，他就能變回原樣，例如，有4個部件，1,2是連線的，3,4也是連線著的 ，你只需要把1和3連線起來（1,4或者2,3或者2,4）他就能變回原樣啦。 他現在問你最少需要多少次連線才能把它變回原樣？
第一行乙個t，表示有t個測試樣例 接下來乙個n和m(n<=10^5,0<=m<=10^5)，n表示部件個數，m表示有多少個部件還連線著 下面m行，每行u，v表示部件u，v是連線著的。(1<=u,v<=n)
求最小的連線次數
2 1 0 5 2 1 2 3 4
0 2大意：簡單並查集~~~
主要並查集就三部，建立find函式，建立join函式，p[i]的賦值
#include#includeview code#include
using
namespace
std;
const
int max = 100100
;int
p[max],t[max];
int find(int
x)void join(int x,int
y)int
main()
for(int i = 1; i <= n ; i++)
t[find(i)] = 1
;
int ans = 0
;
for(int i = 1; i <= n ; i++)
if(t[i])
ans++;
printf(
"%d\n
",ans-1
); }
return0;
}
幾何 迴旋星空 廣工校賽
雖然是幾何題，但是集合的部分很少 題 意 在n個點中，有多少組三個點滿足dis a,b dis b,c 思 路 如果暴力列舉三個點，顯然會超時。這時候，從題目條件出發。題目只要求兩邊相等的角的個數，那麼考慮每個點作為角的頂點時，其他點與這個點的距離。所有相等的邊中任取兩條，c n,2 include...
廣工校賽 LCS 完美串
愛美之心人皆有之，gg也不例外。所以gg他對於完美串有一種熱衷的愛。在gg眼中完美串是乙個具有無比魅力的01子串。這個子串有之其魅力之處，對它取反後水平翻轉，它又和它原來的一模一樣。這就是gg熱愛它的原因。但是世上並不是所有的01串都是完美串，所以gg下定決心想改造01串，使所有的01串都成為完美串...
廣工校賽覆盤AB題
題面 zsl 和hzy 來到了臭臭城堡，打算挑戰臭臭城堡的大魔王hyz，大魔王hyz設定了這樣的乙個挑戰 1.zsl 和hzy兩個人各自來到一間密室，期間兩人無法以任何形式交流 2.大魔王hyz會隨機在兩個人的腦海裡各傳送乙個數字，0或者是1 3.zsl 和 hzy 需要猜對這倆個數字才算通關，但是...