信息学集训队作业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即是生产牛奶的公司，仓库N则是销售点（仅有一个）以下 M 行，描写线路，三个由空格分开的整数Si，Ei，Ci。Si，Ei(1 = Si,Ei = N) 分别对应着一条线路的起点与终点（单向传送Ci0Ci2,000,000) i。第一行输出两个整数，C和T。C是最小用来关闭线路对公司产生的损失。T关闭得线路数。以下T 行则代表了要关闭的线路4 。1 2 2 3 60 3就是将费用*10000+1 Tot MinCost，又包含了