wx63db9cf49ed95的博客_图论——最短路

Hdu 6201 transaction transaction transaction（SPFA最长路）

Description： Kelukin is a businessman. Every day, he travels around cities to do some business. On Augu

#include

ci

i++

原创 2023-02-05 07:38:28 59 阅读

六度分离（Floyd）

Description：1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现

i++

#include

六度分离

原创 2023-02-04 08:57:05 56 阅读

2019年icpc徐州网络赛B Fire-Fighting Hero （dijstra或者floyd）

题目链接：点击这里题意就是有一个救火英雄，还有k个消防队员，求出救火英雄到达所有点的最短路径的最大值，再求出所有救火英雄打到所有点的最短路径的最大距离，救火英雄求的最大值乘一个系数然后和消防队员求的最大值比较输出最小的那个，相等的话也是救火英雄胜利。我用floyd过的，但是复杂度会高一点。跑一遍floyd然后找到所有最短路径比较输出就行。AC代码：#include<algorith

#include

i++

#define

原创 2023-02-03 10:55:56 59 阅读

POJ 3268 Silver Cow Party （dijstra）

x

#include

i++

Line

原创 2023-02-03 10:54:56 36 阅读

CodeForces 1272 E Nearest Opposite Parity

Description：ition i−aii−a_{i}i−ai (if 1≤i−ai)1≤i−a_{i})1≤i−ai) or to the position i+aii+...

#define

#include

快速幂

原创 2023-02-03 10:06:29 33 阅读

POJ 2502 Subway (dijkstra)

SubwayYou have just moved from a quiet Waterloo neighbourhood to a big, noisy city. Instead of getting to ride your bike to syou don’...

ci

ide

原创 2023-02-03 10:04:31 76 阅读

POJ 3660 Cow Contest.(Floyd）

Description：N(1 ≤N≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rat...

#include

i++

Line

其他

原创 2023-02-03 10:03:04 60 阅读

HDU1874 畅通工程（dijkstra）

Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处理到文件结束。每组数据第一行包含两个正整数N和M(0<...

i++

#include

数据

其他

原创 2023-02-03 10:01:27 24 阅读

HDU1874 畅通工程（dijkstra）

Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到整数N和M(0<...

i++

#include

数据

原创 2023-02-03 10:01:26 31 阅读

HDU3790 最短路径（dijkstra）

Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为0时输入结束。(1<n<=...

i++

最短距离

#include

原创 2023-02-03 10:01:22 66 阅读

poj1797 Heavy Transportation (dijkstra)

BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can

ci

ios

ide

原创 2023-02-03 09:59:55 38 阅读

HDU1790

Description：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距

#include

i++

最短距离

原创 2023-02-03 09:59:33 28 阅读

POJ2253 Frogger (dijkstra)

FroggerFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is

ide

无向图

原创 2023-02-03 09:59:14 60 阅读

POJ 1062 昂贵的聘礼（dijkstra）

昂贵的聘礼年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便

数据

原创 2023-02-03 09:58:51 35 阅读

HDU1535 Invitation Cards(dijkstra)

Problem DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia arand, most of all, Ant...

ci

Problem

最短路径

原创 2023-02-03 09:56:23 26 阅读

AtCoder Beginner Contest 164 E - Two Currencies

题意：给 nnn 个城市，nnn 条路，sss 个银币，每条路需要花费 aIa_IaI 个银币和 bib_ibi 分钟，

最短路

ci

原创 2023-02-03 09:54:30 52 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx63db9cf49ed95的博客