
最短路问题
Joky_2002
有时候命运只是个爱开玩笑的小丑
展开
-
【bzoj1689】[Usaco2005 Mar]Checking an Alibi 不在场的证明
1681: [Usaco2005 Mar]Checking an Alibi 不在场的证明Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 338 Solved: 220[Submit][Status][Discuss]DescriptionA crime has been comitted: a load of grain ha原创 2017-05-09 23:36:26 · 506 阅读 · 0 评论 -
【bzoj1003】[ZJOI2006]物流运输
1003: [ZJOI2006]物流运输Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 7861 Solved: 3291[Submit][Status][Discuss]Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常原创 2017-07-05 21:39:52 · 339 阅读 · 0 评论 -
【bzoj3040】最短路(road)
3040: 最短路(road)Time Limit: 60 Sec Memory Limit: 200 MBSubmit: 2907 Solved: 982[Submit][Status][Discuss]DescriptionN个点,M条边的有向图,求点1到点N的最短路(保证存在)。1Input第一行两个整数N、M,表示点数和边数。第二行六原创 2017-10-12 21:49:04 · 565 阅读 · 0 评论 -
【bzoj2007】[Noi2010]海拔
2007: [Noi2010]海拔Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 2975 Solved: 1442[Submit][Status][Discuss]DescriptionYT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包...原创 2018-05-24 21:39:23 · 266 阅读 · 0 评论