likeJ

最短路径

# Hash 和 Hash 表(1) # kmp 算法(1) # LCA（最近公共祖先）(1) # 二分(2) # 广搜bfs(16) # 树形dp(3) # 深搜dfs(8) # 贪心(4) # 递推(6) 1024程序员节(1) c++杂题(3) hash(4) STL(1) ST表(1) 二分图(5) 信息奥赛一本通——高效进阶(13) 动规dp(17) 单调栈(6) 单调队列(8) 图论(1) 并查集(9) 快速幂(2) 拓扑排序(6) 数论(2) 最小生成树(3) 未归档(4) 树状数组(4) 状态压缩(7) 矩阵乘法(2) 离散化(4) 线段树(5) 赛后分析(88) 邻接表(2)

/ 注册

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

P1073 最优贸易（SPFA）

最优贸易 NOIP 2009 提高组第三题题目大意有n个点，有m个通道（有向或无向）。他要找到一条路，<stron>。在路上，买水晶球再卖掉水晶球，最后到n点。要求出他最大能赚多少钱（用卖水晶球的钱减买水晶球的钱）分析复杂的分析下面深入理解可以用两个spfa算法邻接表...

2021-03-26

0 476

观光旅游（最小环问题）

观光旅游 Description 　　在桑给巴尔岛的Adelton城镇上有一个旅游机构。它们决定在提供许多的其它吸引之外，再向客人们提供旅游本镇的服务。为了从提供的吸引服务中尽可能地获利，这个旅游机构接收了一个精明决定：在相同的起点与终点之间找出一最短路线。 Input 　　你的任务是编写一条程...

2021-03-26

0 697

P2835 刻录光盘（强连通分量）

刻录光盘 Description 在PJOI2010夏令营快要结束的时候，很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家，以便大家回去后继续学习。组委会觉得这个主意不错！可是组委会一时没有足够的空光盘，没法保证每个人都能拿到刻录上资料的光盘，又来不及去买了，怎么办呢？组委会把这个难题...

2021-03-26

1 423

P6770 [USACO05MAR]Checking an Alibi 不在场的证明（spfa）

不在场的证明题目传送门解题思路这题就和香甜的黄油（SPFA）差不多，改个输入和输出就AC了 AC代码 #include<algorithm> #include<iostream> #include<cstring> #include<cstd...

2021-03-26

0 490

T145192 【2020.8.23NOIP模拟赛】最优路线（Floyd）

最优路线解题思路这题就是Floyd算法但是要加许多玄学优化比如： inline 加在子程序前快读（两个）加在输入上 register 加在定义和循环前 O2优化加在开头把i++改为++i AC代码 #pragma GCC optimize(2)//O2玄学 #includ...

2021-03-26

0 347