fanfansann
fanfansann
全部文章
# 最短路算法
# BFS(1)
# C++学习笔记(6)
# DFS(4)
# LCS,LIS(1)
# python学习笔记(4)
# 九种背包合集(7)
# 二分法,三分法(9)
# 优化枚举(1)
# 分治(2)
# 区间DP(1)
# 图论基础(1)
# 图论进阶(1)
# 基础合集(9)
# 堆与优先队列(1)
# 差分前缀和(3)
# 并查集(3)
# 折半搜索(1)
# 数论基础(5)
# 最小生成树(3)
# 树与二叉树(8)
# 树形DP(2)
# 模拟(7)
# 每日DP(6)
# 线段树(7)
# 贪心(9)
ACM—ICPC 相关(7)
~~~~~【数据结构】~~~~~(1)
~~~~~【高级数据结构】~~~~~~(1)
【ACM模板】(2)
【攻略】(3)
【构造】(2)
【牛客每日一题】(1)
【算法总结】合集(34)
【蓝桥杯】(1)
学校作业(2)
数据结构(1)
未归档(2)
牛客每日一题(3)
网络流(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
繁凡さん的博客
大一蒟蒻QWQ
全部文章
/ # 最短路算法
(共6篇)
0x61.图论 - 最短路
来自专栏
@TOC 声明: 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记,主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习,包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展,仅用于学习交流和复习,无任何商业用途。博客中部...
算法竞赛进阶指南
2020-07-12
0
929
最短路(分层图最短路、传递闭包、路径还原、k短路...)
ACM-ICPC模板 一、线段树优化的 优先队列版本已经烂大街了,这里就不贴了,而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 int n, m; struct edge { int to, w, nxt; edge() {} edge(int...
2020-06-20
0
712
P4779 【模板】单源最短路径(标准版)(dijkstra模板)
dijkstra模板 输入: 4 6 1 1 2 2 2 3 2 2 4 1 1 3 5 3 4 3 1 4 4 输出: 0 2 4 3 堆优化版本 #include<bits/stdc++.h> using namespace std; #define debug(x)...
2020-05-01
0
884
P2888 [USACO07NOV]牛栏Cow Hurdles(Floyd算法)
P2888 [USACO07NOV]牛栏Cow Hurdles 行 1…T: 行 i 为一个整数,表示任务i路径上最高的栏的高度的最小值。如果无法到达,输出 -1。 5 6 3 1 2 12 3 2 8 1 3 5 2 5 3 3 4 4 2 4 8 3 4 1 2 5 1 4 8 -1 ...
2020-05-01
0
552
【图论】用一道题从本质上讲清楚Floyd算法
P1119 【灾后重建】 4 5 1 2 3 4 0 2 1 2 3 1 3 1 2 2 1 4 0 3 5 4 2 0 2 0 1 2 0 1 3 0 1 4 -1 -1 5 4 一道非常好的Floyd最短路练习题,从算法本质上出的题目,对于初学Floyd算法的人来说是绝佳的练习题 ...
2020-05-01
0
897
CF20C Dijkstra?( Dijkstra!练手)难度⭐⭐⭐
题意翻译 题目大意 给出一张图,请输出其中任意一条可行的从点 11 1 到点 nn n 的最短路径。 输入输出格式 输入格式 第一行:两个整数n,m,分别表示点数和边数 接下来m行:每行三个整数u,v,w,表示u和v之间连一条边权为w的双向边。 输出格式 一行:一个可行的路径,如果不存在这种路径输出...
2020-05-01
0
522