機械人採集金屬
人類在火星上發現了一種新的金屬！ 這些金屬分布在一些奇怪的地方， 不妨叫它節點好了。 一些節點之間有道路相連， 所有的節點和道路形成了一棵樹。 一共有 n 個節點， 這些節點被編號為 1~n 。 人類將 k 個機械人送上了火星， 目的是採集這些金屬。 這些機械人都被送到了乙個指定的著落點， s 號節點。 每個機械人在著落之後， 必須沿著道路行走。 當機械人到達乙個節點時， 它會採集這個節點蘊藏的所有金屬礦。
當機械人完成自己的任務之後， 可以從任意乙個節點返回地球。 當然， 回到地球的機械人就無法再到火星去了。 我們已經提前測量出了每條道路的資訊， 包括它的兩個端點 x 和 y，以及通過這條道路需要花費的能量 w 。 我們想花費盡量少的能量採集所有節點的金屬， 這個任務就交給你了。
第一行包含三個整數 n, s 和 k ， 分別代表節點個數、 著落點編號， 和機械人個數。
接下來一共 n-1 行， 每行描述一條道路。 一行含有三個整數 x, y 和 w ， 代表在 x 號節點和 y 號節點之間有一條道路， 通過需要花費 w 個單位的能量。 所有道路都可以雙向通行。
輸出乙個整數， 代表採集所有節點的金屬所需要的最少能量。
樣例1：
5 1 2
1 2 4
2 3 2
2 4 1
1 5 3
樣例2：
6 1 3
1 2 1
2 3 1
2 4 1000
2 5 1000
1 6 1000
樣例1：
11
樣例2：
3004
樣例2解釋：
所有機械人在 1 號節點著陸。
第乙個機械人的行走路徑為 1->6 ， 在 6 號節點返回地球， 花費能量為 1000。
第二個機械人的行走路徑為 1->2->3->2->4 ， 在 4 號節點返回地球， 花費能量為 1003。
第乙個機械人的行走路徑為 1->2->5 ， 在 5 號節點返回地球， 花費能量為 1001。
資料範圍：
對於5%的資料，n≤20,k≤10
對於另外5%的資料，n≤100,k≤3
對於另外5%的資料，v=1
對於另外5%的資料，所有邊的v值相等
對於另外10%的資料，樹形成了一條鏈
對於另外10%的資料，k=1
對於另外20%的資料，n≤1000,k≤10
對於全部的資料，1≤n≤5∗10^4,1≤k≤20,0≤v≤10^4
hdu4003
樹形dp，分組揹包
我們可以考慮到對於每乙個節點，他可以使用的機械人要麼是去了有按原路返回到該節點，要麼就是去了不回來，否則就不是最優解，而對於去了又回來的機械人，我們完全可以將它們再投入別的節點的使用（即沒有用到機械人）
這樣想就很類似分組揹包：dp[i][j]表示第i號節點用j個機械人的最優解，然後直接分組揹包即可（當然顯然是從樹的最底層開始網上遞增）
#include #include #include #include #include #include #include #include #include #include #define l 50010
#define ll long long
using namespace std;
struct node e[l << 1];
int n, s, k, a, b, c, cnt, head[l], dp[l][30];
inline void add(int a, int b, int c)
inline void dfs(int s, int fa)
}}int main()
dfs(s, 0);
printf("%d\n", dp[s][k]);
return 0;
}
考試的時候表示完全下不了手啊
另外，對於dp[i][0]的情況是需要將每個子節點的權值的兩倍累加（就是選重量為０的一組）
好色機械人的豔遇 機械人豔遇 《機械人的旅行》
講述機械人 路遇開房車的 剛剛開始的時候畫風很舒服，直到到了晚上上了她的床之後。畫風速變了！這個女主角聲音超好聽。整個情節實在太流氓了，太猥瑣了！連六六君這樣的老司機都看不下去了！正片在三分五十，不謝 很抱歉，此內容已經失效了！就連六六君也無法恢復了。請欣賞其他有效的內容 當您看到這條資訊的時候，很...
2017 04 19 特種機械人 獵豹機械人介紹
仿生機械人 獵豹機械人 說起機械人，可能由於受名詞中 人 字的影響，大部分人腦海裡出現的可能要麼是憨態可掬 動作靈活的小nao機械人，要麼是彬彬有禮 動作規範的asimo機械人，亦或是電影 人工智慧 裡有著和人一模一樣的外表的大衛。其實，這些機械人都屬於仿人機械人，這些機械人是模仿人的形態和行為而被...
dods 機械人 勝利之日機械人補丁
補丁介紹 遊戲評測 dod最大的魅力就在於隊友之間的密切配合 服從戰鬥指揮，就象一場真正的戰爭一樣，不服從命令的軍隊是必敗無疑的。在現實戰爭的戰略戰術也常常運用其中，畢竟它的真實在於反應了一場現實中的戰爭。dod中更注重團隊力量的相互配合！dod中的進攻和防守都是相對而言的，無論你的 法有多麼好，衝...