就是給你一棵樹，從1號根開始放無數個機械人，要機械人覆蓋所有邊的最小路徑和；
可以樹形dp但是沒必要，假設只有乙個機械人的時候，答案就是 邊數*2 - 根離最遠的葉子的距離，兩個機械人的時候就相當於把走過兩次的邊改成一次，犧牲一些邊獲取一些邊，算貢獻的方法；
具體可以看**
#include#include#include#includeusing namespace std;typedef long long ll;
const int maxn = 1e6+11;
vectorg[maxn];
void add(int x,int y)
ll ans =0 ;
ll dp[maxn];
ll dep[maxn];
int dfs(int x,int fa,int d)
int dfs2(int x,int fa,int flag)
int f = 0;
for(int i=0;ielse
} return 0;
}int main()
for(int i=2;i<=n;i++)
dfs(1,0,0);
ans = (n-1)*2 - dp[1];
dfs2(1,0,1);
printf("case #%d: %lld\n",++aa,ans);
} return 0;
}
2020ccpc秦皇島總結
這次我感覺我問題挺大的，這次出來五道題，第六題真的是差一點，差一點時間，這一點時間是我們做前三題浪費的，正常的五題隊伍前三題都是乙個多小時做完的，我們整整用了兩個多小時，這裡我想了一下原因 配合不好，開局沒有乙個確切的計畫誰開哪個題，導致開始後都是比較混亂的，每個做的都不是自己擅長的那一部分。隊伍的...
2020CCPC秦皇島賽後總結
第一次參加區域賽，出了五道題，第六題出思路到cdx碼 只剩下半個小時，最後卡超時分析出錯誤只剩下五分鐘錯失銀牌，如果時間多爭取點成績應該會更理想。比賽期間大部分時間都是cdx在當鍵盤手，如果在f題讀完題後我立刻上手，k題的出題機會會大大增加。而且乙個人讀完題目後當作其他兩個人的翻譯機，而不能把演算法...
2020CCPC秦皇島賽站（女生專場）賽後總結
共計a l有11題。最終過了adgl四題。no.39，算是銀獎中游吧。說實話畢竟是第一次參賽，而且我們三個來集訓隊的時候，抱著根本沒想打比賽的心，結果有了機會參賽，本來只是想不要打鐵就好，誰知道拿了銀，結果還是挺滿意的。而且女生賽真的好拿獎好多啊，我都要替男生氣抖冷了！因為表現不錯，我們隊也有了正式...