1003: [ZJOI2006]物流运输trans Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整...
dp+最短路。暴力枚举就可以了。O(n3logn)。样例中m=n然后测样例过了。然后 54行习惯性的dis[n]然后就WA了!!!。 #include<cstdio> #include<cstring> #include<iostream> #include<algori...
1003: [ZJOI2006]物流运输 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6331 Solved: 2610[Submit][Status][Discuss] Description 物流公司要把一批货物从码...
1003: [ZJOI2006]物流运输 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 6300 Solved: 2597[Submit][Status][Discuss] Description 物流公司要把一批货物从码...