
最短路问题
Joky_2002
有时候命运只是个爱开玩笑的小丑
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【bzoj1689】[Usaco2005 Mar]Checking an Alibi 不在场的证明
1681: [Usaco2005 Mar]Checking an Alibi 不在场的证明 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 338 Solved: 220 [Submit][Status][Discuss] Description A crime has been comitted: a load of grain ha原创 2017-05-09 23:36:26 · 527 阅读 · 0 评论 -
【bzoj1003】[ZJOI2006]物流运输
1003: [ZJOI2006]物流运输 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 7861 Solved: 3291 [Submit][Status][Discuss] Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常原创 2017-07-05 21:39:52 · 347 阅读 · 0 评论 -
【bzoj3040】最短路(road)
3040: 最短路(road) Time Limit: 60 Sec Memory Limit: 200 MB Submit: 2907 Solved: 982 [Submit][Status][Discuss] Description N个点,M条边的有向图,求点1到点N的最短路(保证存在)。 1 Input 第一行两个整数N、M,表示点数和边数。 第二行六原创 2017-10-12 21:49:04 · 581 阅读 · 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 · 279 阅读 · 0 评论