Harris-H

最短路

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

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

POJ - 1797 Heavy Transportation （最短路之最大权值）

POJ - 1797 Heavy Transportation （最短路之最大权值）题目传送门思路 : #include<cstdio> #include<cstring> #include<iostream> #include<queue>...

2020-05-01

0 705

D - Frogger （最短路）

D - Frogger （最短路）题意：求1到n所有路径的最大值中最小必要值。题目传送门思路： AC代码： #include<cstdio> #include<cstring> #include<iostream> #include<que...

2020-05-01

0 594

B - Cow Contest （floyd之传递闭包）

B - Cow Contest （floyd之传递闭包）题意：给定m个胜负关系，求能确定多少个人的排名思路：显然用floyd进行状态更新即可。 AC代码： #include<cstdio> #include<cstring> #include<iostrea...

2020-05-01

0 841

牛客小白月赛24 E.旅旅旅游(最短路&并查集）

牛客小白月赛24 E.旅旅旅游(最短路&并查集）题目传送门思路： AC代码： #include<bits/stdc++.h> using namespace std; const int N=1e5+5,M=5e5+5; typedef long long ll; ...

2020-05-01

0 672

小雨坐地铁（分层最短路&建立虚点）

小雨坐地铁（分层最短路&建立虚点）思路：建立一个虚点层，题目等价于求虚点层起点到终点的最小花费。同一层边花费b，虚点层到其他每层花费a。跑一边dijkstra即可。 AC代码： #include<bits/stdc++.h> using namespace std; c...

2020-05-01

0 570