顯然從葉子貪心是最優的。於是我們可以想到先取葉子，然後把葉子刪掉，然後繼續取葉子。
一共取 k/2 次葉子，如果k是奇數，最後再任意取乙個點即可。
所以我們樹上拓撲即可。
ac**：
#pragma gcc optimize("-ofast","-funroll-all-loops")
#include
//#define int long long
using namespace std;
const
int n=
1e6+10;
int n,k,deg[n]
,dep[n]
,res;
vector<
int> g[n]
; queue<
int> q;
signed
main()
if(k==
0||k==1)
return cout
int i=
1;i<=n;i++)if
(deg[i]==1
) q.
push
(i),dep[i]=1
;while
(q.size()
)}cout<<
min(n,res+k%2)
;return0;
}
系統架構健康監測
事實上無論 寫的多麼優秀，各種問題考慮得多麼全面，但系統發生故障的可能性還 是存在的，作為模組或者裝置的冗餘配置，恰當的健康監測是判斷模組是否工作正常的基礎 架構。1，命令 響應 ping echo 乙個構件發出乙個命令，並希望預定時間內收到乙個審查構件的響應。和心跳方式相比，它的特點是發出檢測命令...
健康飲食計畫
tips1 三分練，七分吃。減脂就是減少攝入，增加消耗，創造熱量缺口。有的人一定會問，如果不吃的話，豈不是就等於沒有攝入，只有消耗了？我們對於這種節食的行為必須說不！節食的確會使你的體重下降，因為當你沒有熱量攝入的時候，身體想要維持你的生命就不得不開始分解儲備能量以供能，另一方面降低你的消耗，最直觀...
健康作息計畫
1 堅持早起，神清氣爽 睡懶覺使大腦皮層抑制時間過長，天長日久，可引起一定程度人為的大腦功能障礙，導致理解力和記憶力減退，還會使免疫功能下降，擾亂肌體的生物節律，使人懶散，產生惰性，同時對肌肉 關節和泌尿系統也不利。另外，由於夜間關閉門窗睡覺，早晨室內空氣混濁，戀床很容易造成感冒 咳嗽等呼吸系統疾病...