信息學(xué)集訓(xùn)隊作業(yè)0082-pollute

1、Pollutant In a company,The delivery system is made up of a several warehouses, with trucks running from warehouse to warehouse moving milk. While the bad milk will be found quickly, it t it is t it does not make it to the grocer, Pollutant In a company,The delivery system is made up of a several war

2、ehouses, with trucks running from warehouse to warehouse moving milk. While the bad milk will be found quickly, it t it is t it does not make it to the grocer, so you must shut down enough trucks to sible for the milk to get to the grocer in question. Every route costs a amount to shut down. Find th

3、e minimum t must be spent to ensure the milk does reachitsdestination,alongsetoftruckstoshuttachievesthisgoaltLine 1: Two space egers, N and M. N (2 = N = 32) is the number warehouses,and M (0 = M= 1000) is thenumber of trucks routes run. Warehouse 1 the productional facility, while warehouse N is t

4、he grocer to which which the bad milk Line 2.M+1: Truck routes: three egers, Si, Ei, and Ci. Si and Ei (1 Si,Ei =N)correspond to ckup warehouse anddropoff warehouse for the truckroute. Ci =Ci=2,000,000)isthecostofshuttingdownthe truckS4 LE1 2 2 3 line of the outputshouldbe egers, C andT. C is the mi

5、nimum amount must be spent in order to ensure the our milk never reaches its destination. T is the number of truck t you plan to shut down in order to achive this goal. The next T sould he truck t you suggest shutting down. If there are multiple sets of tachieve the goalat minimumcost,choose tshutsdown the minimumnumberLE60 3污染控要N2N32) M0M1000) 13污染控要N2N32) M0M1000) 1即是生產(chǎn)牛奶的公司，倉庫N則是銷售點（僅有一個）以下 M 行，描寫線路，三個由空格分開的整數(shù)Si，Ei，Ci。Si，Ei(1 = Si,Ei = N) 分別對應(yīng)著一條線路的起點與終點（單向傳送Ci0Ci2,000,000) i。第一行輸出兩個整數(shù)，C和T。C是最小用來關(guān)閉線路對公司產(chǎn)生的損失。T關(guān)閉得線路數(shù)。以下T 行則代表了要關(guān)閉的線路4 。1 2 2 3 60 3就是將費用*10000+1 Tot MinCost，又包含了