八中魔法師
description
小z的桌子上有n個杯子排成一行，編號為1,2,…,n，其中某些杯子底下藏有乙個小球，如果你準確地猜出是哪些杯子，你就可以獲得獎品。如果想獲得提示，可以花費c_ij元，小z就會告訴你杯子i,i+1,…,j底下藏有球的總數的奇偶性。
採取最優的詢問策略，你至少需要花費多少元，才能保證猜出哪些杯子底下藏有球？
input
第一行乙個整數n
第i+1行(1<=i<=n)有n+1-i個整數，表示每一種詢問所需的花費。
其中cij（對區間[i,j]進行詢問的費用，1<=i<=j<=n）為第i+1行第j+1-i個數。
1<=c_ij<=10^9
1<=n<=2000
output
輸出乙個整數，表示最少花費。
sample input
51 2 3 4 5
4 3 2 1
3 4 5
2 15
sample output
7題目的意思是選擇若干條邊，通過已選的邊，推出每個點的資訊。例如1-2為奇數，1-3為偶數，那麼就可以推出3有球。
資料中的v[i][j]可以理解為前j個杯子下的球-前(i-100)個杯子下的(類似於字首和)。
得到每個點的資訊，就要知道每兩個點之間的距離,那麼就要把點連成一顆最小生成樹。
注意：1.ans開long long。
2.設定每個點的父親時，從0開始。
#includeusing namespace std;
int n,k,tot=0,f[5001],sum=0,ix,iy,fx,fy;
long long ans=0;
int find(int x)
struct note
d[5001010];
int cmp(note a,note b)
void put(int a,int b,int c)
void dd()
} }
int main()
sort(d+1,d+1+tot,cmp);
dd();
printf("%lld",ans);
return 0;
}
最強魔法師
description 每一次魔法矩陣施展魔法時，總是由矩陣中魔法力最強的魔法師率先發起，現有乙個a行b列的矩陣，要求程式設計序找出其中魔法力最強的學員及所在的行號和列號 input 有多組資料，第一行乙個正整數t t 100 表示輸入資料組數，接下來有t組輸入資料，每組資料佔a 1行，第一行包含兩...
黑魔法師之門
給出乙個大小為 n 的無向圖，求圖中每個點的度數大於零且都是偶數的子圖的個數。子圖不一定是聯通的！則設圖中最小環 不由其它環組成的環 的個數為 x 如果同一聯通塊中的點再次聯通，就構成了乙個新的最小環。因為這些環選與不選都可構成新子圖，於是 ans 2 x 1 去掉乙個環都不選的情況 include...
B 紫魔法師 dfs
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld medea。紫魔法師 給出一棵仙人掌 每條邊最多被包含於乙個環，無自環，無重邊，保證連通 要求用最少的顏色對其頂點染色，滿足每條邊兩個端點的顏色不同，輸出最小顏色數...