八中足球賽
description
八中在辦一次足球錦標賽，有n個隊伍參加，每個隊的編號為1到n中某個值。
每個隊有個特徵值為1-2^30-1之間的整數，且各不相同
比賽在決出冠軍後就結束了
小z發現每次比賽的興奮值為兩個隊特徵值的異或值(異或可理解為不進製的二進位制加法運算)
例如特徵值為2與特徵值為4的隊伍比賽，興奮值為6.
這樣小z為了使整個賽事興奮值總和最大，開啟天眼模式，即他可以決定每場比賽的勝利者是哪個隊。
現在給出每個隊的特徵值，求興奮值的最大是多少
input
第一行包含乙個整數n
接下來的n行包含n個整數，第i個整數代表第i支隊伍的特徵值,
1<=n<=2000
output
所有比賽興奮值總和的最大值
sample input31
23sample output
5//先讓1和2打，興奮為3，然後讓1勝出，再讓1與3打，興奮值為2.總和為5
每一場比賽可以淘汰一支隊伍，所以n支隊伍需要(n-1)次比賽。求最大生成樹就可得出ans。
注意隊伍編號的範圍,開long long。
#includeusing namespace std;
int n,tot=0,f[2010],sum=0,ix,iy,fx,fy;
long long num[2010],ans=0;
struct note
d[2001010];
bool cmp(note a,note b)
int find(int x)
void put(int a,int b,long long c)
void mst()
}}int main()
火星人足球賽
問題描述 火星人足球賽的比賽規則與地球人的比賽規則有些非常相似，比如嚴重犯規，將被給予黃牌警告，特別嚴重的犯規，將給予紅牌直接罰下，如果有人得到第2張黃牌，則自動獲得紅牌罰下，比賽同樣採取主客場制。與地球人足球賽不同的是，火星人足球賽每隊可以上場的人數不會固定為11人，可以多個人，比賽時間也會更長一...
火星人足球賽
火星人足球賽的比賽規則與地球人的比賽規則有些非常相似，比如嚴重犯規，將被給予黃牌警告，特別嚴重的犯規，將給予紅牌直接罰下，如果有人得到第2張黃牌，則自動獲得紅牌罰下，比賽同樣採取主客場制。與地球人足球賽不同的是，火星人足球賽每隊可以上場的人數不會固定為11人，可以多個人，比賽時間也會更長一些。比賽時...
湖南大學 實驗八 火星人足球賽
問題描述 火星人足球賽的比賽規則與地球人的比賽規則有些非常相似，比如嚴重犯規，將被給予黃牌警告，特別嚴重的犯規，將給予紅牌直接罰下，如果有人得到第2張黃牌，則自動獲得紅牌罰下，比賽同樣採取主客場制。與地球人足球賽不同的是，火星人足球賽每隊可以上場的人數不會固定為11人，可以多個人，比賽時間也會更長一...