寒江陪烟火🔥

最短路

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章 / 最短路（共5篇）

第七届山东省省赛C Proxy（最短路）

题意：给出n个点和一些单向边，问从0到n+1 如果不能到则输出-1 如果能一步到则输出0 否则输出第一个到达的节点如果两条路距离相等，则输出较小的节点思路：赛场上从前向后扫然后又向前推的，，，特别别扭回来之后想了下，可以建反向边，从n+1走到0记录前驱就好了 /* ...

2016-06-10

0 311

The 13th Zhejiang Provincial Collegiate Programming Contest - K Highway Project（dij）

题意：N个点（0-n-1）M条边，每条边有一个花费的时间和花费的钱，问你从0到任意节点所需的最小时间和还有该状态下建造的最小花费 /* *********************************************** Author :devil Created...

2016-04-23

0 239

HDU1385 Minimum Transport Cost（最短路输出字典序路径floyd/逆序spfa）

题意：先给你一张你n * n的图，代表城市间的距离，然后，给出n个tax的费用，然后很多询问，问你a到b的最少费用，并且打印路径（字典序）注意tax的费用起点和终点不算 floyd求字典序路径: /* ******************************************...

2015-08-26

0 292

HDU2680 Choose the best route

题目大意：一个笨蛋要坐车去朋友家，但坐车呕吐，所以想在最短时间内到达。测试数据意思：第一行三个数：n(车站的个数，n<1000) | m(代表车站之间所有线路的总个数) | s(代表离朋友家最近的车站) 下面有m行: p q t 意思是：一条从p到q的线路，花费t时间 ...

2015-08-25

0 307

HDU2544 最短路（模版题dijkstra/floyd/spfa）

Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组...

2015-08-24

0 220