至少/我們/擁有/傳說
誰說/敗者/無法/不朽
拳頭/只能/讓人/低頭
念頭/卻能/讓人/抬頭
抬頭/去看/去愛/去追
你心中的夢
又想起了四月。
如果不是省選，大家大概不會這麼輕易地分道揚鑣吧？ 只見乙個又乙個昔日的隊友離開了機房。
憑君莫話封侯事，一將功成萬骨枯。
夢裡，小 f 成了乙個給將軍送密信的信使。
現在，有兩封關乎國家生死的密信需要送到前線大將軍帳下，路途凶險，時間緊迫。小 f 不因為自己的禍福而避趨之，勇敢地承擔了這個任務。
不過，小 f 實在是太粗心了，他一不小心把兩封密信中的一封給弄掉了。
小 f 偷偷開啟了剩下的那封密信。他 發現一副十分詳細的地圖，以及幾句批文——原來 這是戰場周圍的情報地圖。他仔細看後發現，在這張地圖上標記了 n 個從 1 到 n 標號的 驛站，n − 1 條長度為 1 裡的小道，每條小道雙向連線兩個不同的驛站，並且驛站之間可以 通過小道兩兩可達。
小 f 仔細辨認著上面的批註，突然明白了丟失的信的內容了。原來，每個驛站都可以駐 扎乙個小隊，每個小隊可以控制距離不超過 k 裡的驛站。如果有驛站沒被控制，就容易產 生危險——因此這種情況應該完全避免。而那封丟失的密信裡，就裝著朝廷數學重臣留下的 精妙的排布方案，也就是用了最少的小隊來控制所有驛站。
小 f 知道，如果能計算出最優方案的話，也許他就能夠將功贖過，免於死罪。他找到了 你，你能幫幫他嗎？ 當然，小 f 在等待你的支援的過程中，也許已經從圖上觀察出了一些可能會比較有用的 性質，他會通過一種特殊的方式告訴你。
從標準輸入中讀入資料。
輸入第 1 行乙個正整數 n,k,t，代表驛站數，一支小隊能夠控制的最遠距離，以及特 殊性質所代表的編號。關於特殊性質請參照資料範圍。
輸入第 2 行至第 n 行，每行兩個正整數 $u_i$ ,$v_i$ ，表示在 $u_i$ 和$v_i$ 間，有一條長度為 一里的小道。
輸出到標準輸出中。
輸出一行，為最優方案下需要的小隊數。
4 1 01 2
1 3
1 4
1
6 1 01 2
1 3
1 4
4 5
4 6
如圖。由於一號節點到周圍的點距離均是 1，因此可以控制所有驛站。2
如圖，和樣例 1 類似。
子任務會給出部分測試資料的特點。如果你在解決題目中遇到了困難，可以嘗試只解 決一部分測試資料。
關於 t 的含義如下： t = 0：該測試點沒有額外的特殊性質； t = 1：保證最多 8 個點的所連線的小道超過 1 條； t = 2：保證所有點到 1 號點的距離不超過 2。
每個測試點的資料規模及特點如下表
Luogu P3942 將軍令 題解報告
題目傳送門 題目大意 這個題面有點中二啊hhhh 總結一下就是給出了一棵 n 個節點的樹，然後在乙個節點駐紮小隊就可以控制樹上所有距離它不超過 k 的節點，求最少需要駐紮多少個小隊就可以控制整棵樹。思路分析 首先有乙個非常顯然的結論，如果把小隊駐紮在葉子節點顯然是比駐紮在非葉子節點要不優的，所以我們...
題解 Luogu P3942 將軍令 貪心
f x 0 表示最近控制驛站的距離 f x 1 表示最遠不能控制的驛站距離 當f x 0 f x 1 k是說明能被控制，但沒有貢獻 當f x 1 k時，x必須被控制，這時已經到達能控制點的最遠距離，如果再向上，x就無法被控制 正確性 如果x可以向上移動，並且仍然能控制x移動前能控制的點，就把x向上移...
題解 將軍令
這道題我看到有人打了樹形 dp 我當時想，每種情況都要討論，20 的dp方程，那位神仙是給某主播打賞了10萬後氣急敗壞了嗎？有的時候，可以貪心的別莽著打dp啊 有道簡化版 p2279 hnoi2003 消防局的設立 樹形dp or 貪心 luogu傳送門 p3942 將軍令 又想起了四月。如果不是省...