最短路
文章平均质量分 75
ALPS233
这个作者很懒,什么都没留下…
展开
-
【poj 1724】 ROADS 最短路(dijkstra+优先队列)
ROADS Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12436 Accepted: 4591Description N cities named with numbers 1 … N are connected with one-way roads. Each road has two par原创 2016-04-07 08:48:19 · 2489 阅读 · 1 评论 -
【bzoj1179】[Apio2009]抢掠计划atm 强连通分量缩点+spfa
Input第一行包含两个整数N、M。N表示路口的个数,M表示道路条数。接下来M行,每行两个整数,这两个整数都在1到N之间,第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行,每行一个整数,按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P,S表示市中心的编号,也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数,表示P个有酒吧的路口的编号 Output输出原创 2016-04-26 10:04:05 · 3927 阅读 · 0 评论 -
[HDU 5521] 2015ACM/ICPC亚洲区沈阳站 Meeting 最短路
Meeting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1190 Accepted Submission(s): 374Problem Description Bessie and her friend Elsie原创 2016-04-21 07:48:09 · 1279 阅读 · 0 评论 -
【BZOJ 1614】: [Usaco2007 Jan]Telephone Lines架设电话线 spfa+二分
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=16141614: [Usaco2007 Jan]Telephone Lines架设电话线 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1321 Solved: 566 [Submit][Status][Discuss] Descripti原创 2016-05-17 10:31:25 · 885 阅读 · 0 评论