图论 最短路径
zzcblogs
这个作者很懒,什么都没留下…
展开
-
POJ3662 Telephone Lines 二分+最短路
Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3468 Accepted: 1245 Description Farmer John wants to set up a telephone line at his far原创 2017-07-29 15:12:23 · 283 阅读 · 0 评论 -
2017计蒜之道复赛 百度地图导航 (最短路)
百度地图上有 nn 个城市,城市编号依次为 11 到 nn。地图中有若干个城市群,编号依次为 11 到 mm。每个城市群包含一个或多个城市;每个城市可能属于多个城市群,也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路,两个城市 u,vu,v 之间增加一条距离为 cc 的边;第二类道路是 城市群之间的高速路,连接两个城市群 a,ba,b,通过这条高速路,城市群 aa 里的原创 2017-06-10 21:48:01 · 551 阅读 · 0 评论 -
WuKong (Floyd + dp)
WuKong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 223 Accepted Submission(s): 95 Problem Description Liyua原创 2017-07-03 10:50:41 · 359 阅读 · 0 评论 -
POJ2139 Six Degrees of Cowvin Bacon (Floyd 最短路径)
Six Degrees of Cowvin Bacon Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3131 Accepted: 1455 Description The cows have been making movies lately,原创 2017-07-22 10:00:05 · 261 阅读 · 0 评论 -
Silver Cow Party(最短路 很有意思的题)
Silver Cow Party Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3268 Description One cow from each of N farms (1 ≤ N ≤ 1000) co原创 2017-07-22 10:57:14 · 494 阅读 · 0 评论 -
2016 Europe - Northwestern I - Iron and Coal UVALive - 7767(最短路)
There are many excellent strategy board games, and yourfavourite among them is called “Steel Age”. It o ers manydi erent paths to victory but you prefer the blood-and- re-strategy: build as many sol原创 2017-10-08 13:37:10 · 354 阅读 · 0 评论 -
BZOJ 1003 物流运输(SPFA+dp)
1003: [ZJOI2006]物流运输 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 8777 Solved: 3732 [Submit][Status][Discuss] Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转 停好几个码头。物流公司通常原创 2017-11-27 17:10:29 · 293 阅读 · 0 评论