gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【codevs2602】最短路径问题

problem solution codes #include<cstdio> #include<cstring> #include<cmath> ...

2018-06-03 10:45:56

阅读数:36

评论数:0

【codevs1077】多源最短路

problem solution codes //Floyd-wallshall模板 #include<iostream> using namespace std; int n, e[110][110]; int main(){ ...

2018-06-01 21:48:07

阅读数:19

评论数:0

【codevs1079】回家

problem solution codes //标程Dijkstra #include<iostream> #include<algorithm> #include<v...

2018-06-01 21:31:48

阅读数:26

评论数:0

【LOJ119】单源最短路 模板

problem 给你一个n个点m条边的无向图,求 s 到 t 的最短路。 solution SPFA模板 codes #include<iostream> #include<queue> ...

2018-06-01 13:27:39

阅读数:45

评论数:0

【图论】最短路学习笔记

Dijkstra 给定一张有向/无向图,边权为非负整数,求s到所有点的最短路。 初始时我们将s打上标记。对于每个未标记的点i,我们记f[i]表示s到i,只经过已标记的点的最短路。 每次我们找到未标记的点中f最小的,将它打上标记并更新其余点的f值。 时间复杂度O(n^2),用堆维护f值可以优化至...

2018-05-29 12:17:21

阅读数:36

评论数:0

【codevs1079】回家

problem solution codes //标程Dijkstra #include<iostream> #include<algorithm> #include<v...

2018-05-27 21:21:19

阅读数:19

评论数:0

【NOIP2001】【Luogu1027】Car的旅行路线

problem solution codes //1.计算几何求第四点坐标, 方法很多 //2.虚点,到A城市的四个机场边权都为0 //3.SPFA跑最短路 #include<iostream> #include<...

2018-05-24 21:40:25

阅读数:27

评论数:0

【Luogu3371】【模板】单源最短路径(SPFA)

problem solution codes #include<iostream> #include<queue&...

2018-05-23 12:15:13

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭