wind設計了很多機械人。但是它們都認為自己是最強的，於是，一場比賽開始了~
機器人們都想知道誰是最勇敢的，於是它們比賽搬運一些物品。
它們到了乙個倉庫，裡面有n個物品，每個物品都有乙個價值pi和重量wi，但是有些物品放在一起會**，並且**具有傳遞性（a和b會**、b和c會**則a和c會**）。機器人們可不想因此損失自己好不容易從wind那裡敲詐來的裝備，於是它們想知道在能力範圍內，它們最多可以拿多少價值的物品。
你能幫助它們嗎？
【輸入格式】
每組測試資料第1行為n,wmax,k(0<=n,wmax,k<=1000)
接下來n行，為每個物品的pi,wi(0<=pi<=1000,1<=wi<=10,均為整數)
再接下來k行，每行2個數字a，b表示a和b會發生**
【輸出格式】
只有乙個整數，表示最大可能的價值。
【樣例輸入】
3 10 1
100 1
200 5
10 5
1 2自己設計的演算法wa了。。。還是神犇的厲害。。。
#include
#include
#include
const
int max_n=1001;
using
namespace
std;
int n,w0,k;
int a,b;
int p[max_n];//price
int w[max_n];//weight
int fa[max_n];//father
int f[max_n];//f[w]值
int t[max_n][max_n];//分組記錄
void in();
void out();
void union(int x,int y);
void bag();
int find_f(int x);
int main()
void in()
while( k -- )
for (int i = 1;i<=n;i ++ )
}void out()
void bag()
int find_f(int x)
倉儲搬運機械人 智慧型倉儲搬運機械人
過去，我們走訪電商企業倉庫，都是來來回回的人員搬運各種貨物，一般電商倉庫的面積都在2000平方公尺以上，如果是特大的倉庫，人員搬運貨物，從東走向西，還得花上幾分鐘。如今的變化就是，電商倉庫的人員越來越少，取而代之的是這些來回穿梭的機械人。很多人會很好奇，這些機械人能多大程度上替代人力，或者提高倉庫管...
倉儲搬運機械人 倉儲自動搬運機械人
倉儲自動搬運機械人是近代自動控制領域出現的一項高新技術，涉及到了力學，機械學，電器液壓氣壓技術，自動控制技術，感測器技術，微控制器技術和計算機技術等學科領域，已成為現代機械製造生產體系中的一項重要組成部分。它的優點是可以通過程式設計完成各種預期的任務，在自身結構和效能上有了人和機器的各自優勢，尤其體...
搬運機械人舉杯賀所需的條件 智慧型搬運機械人比賽規則
附件 分揀機械人 智慧型搬運機械人 比賽規則 比賽目的 設計乙個輪式或人形小型機械人，在比賽場地裡移動，將不同顏 色 形狀或者材質的物體分類搬運到不同的對應位置。比賽的記分根 據機械人將物體放置的位置精度和完成時間來決定分值的高低。它模擬了工業自動化過程中自動化物流系統實際工作過程。比賽內容及任務 ...