![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
搬砖的小孩有肉吃
我曾十步杀一人,却败给你的眼神
展开
-
对图中的某条边实行某个操作后的最短路(思路模板)
题目链接 一种方法两种形式(dijkstra): Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will travel only by air and he ...原创 2019-08-03 21:12:41 · 341 阅读 · 0 评论 -
求次短路
source Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the...原创 2019-08-06 13:41:16 · 198 阅读 · 0 评论 -
最短路问题进阶(求起点到终点的所有路径中的最大边的最小边)
题目链接 #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<vector> #include<cmath> #include<string> #include<map> #incl...原创 2019-08-02 13:01:16 · 1271 阅读 · 0 评论