對於每條邊來說，最多只有min(a端點數,b端點數)個點可以交換通過此邊，
然後只要能證明可以找到這樣一種交換使每條邊都能達到最大交換次數就行了。
自己yy了一下，貌似是正確的，沒嚴格證明
找每條邊兩端的點的個數，從葉子遞迴一下就行了
#include #include #include #define mymin(a,b) (ae[100005];
void input()
for (i=1;i>e.a>>e.b>>e.l;
scanf("%d%d%lld",&e.a,&e.b,&e.l);
e[e.a].push_back(e);
t=e.a;
e.a=e.b;
e.b=t;
e[e.a].push_back(e); }}
int digui(int from,int cur,long long len)
{ int i;
int na,nb=1;
for (i=0;i
2012 ICPC ACM 成都現場賽 Candy
題意 輸入m,p 從兩個盒子裡各有n顆糖，每天取一顆，發現其中 乙個盒子空，求另外乙個盒子糖果數的期望。p，1 p為取糖概率 分析 給盒子編號 a，b 設另外乙個盒子 為b 剩 n k 個 則 在過去的 n k 次 有 k 次 取到b 且當前這次取到a 同理 對另外乙個盒子為 a 則 期望的公式為 ...
hdu4111 成都現場賽A題
題意 有n堆石子，每堆石子有乙個數目，現有兩個人博弈，每個人每次可以進行兩個操作中的乙個 1 從某堆拿掉乙個石子 若某堆石子為0了，那麼這堆就不存在了 2 合併兩堆石子 沒有操作的就輸。問是哪個贏 思想 如果每堆石子數都大於1，那麼最後結果肯定相當於所有的堆合併成一堆後，然後再乙個乙個拿掉的結果。因...
acm訓練記1 2016瀋陽現場賽
我實在也不是謙虛，我乙個退役苟怎麼就去搞acm了呢 jcvb太神啦 a 輸入兩個數，輸出兩個之和加上其中較大的那個，sb題 b 輸入乙個由c,o,h構成的物質，輸出其相對分子質量，sb題 好像題目保證有這種物質 c a 1 a a 2 b a n 2 a a n 4 球 a n 矩陣乘法sb題，記錄...