https://www.bilibili.com/video/av12805499?from=search&seid=17484078378656650104单元最短路Dijkstra单元最短路BellmanFord单元最短路 SPFAFloyd算法 ...
转载
2018-04-24 13:33:00
181阅读
2评论
基础知识懒得写。水题都放在这里的哦。 ***集合 评价一个字，水。能评上蓝题说实话有一点侮辱 \(A+B\) \(problem\)。数据范围小，写起简单，还能评上蓝题。这样的题目给我再来一打如何。 #include<cstdio> #include<cstring> //#define zczc ...
转载
2021-08-16 20:12:00
184阅读
2评论
题目： 题目网址：Problem - 2544 (hdu.edu.cn) 思路： 给定n个路口，m个道路，求由第1个路口到第m个路口的最短距离； 先将道路的长度双向存储在一个数组里，在用Dijkstra算法预处理，找到最后第一个点的最优距离； Dijkstra算法：定义三个数组， 第一个用于存储所给 ...
转载
2021-07-27 12:56:00
234阅读
2评论
最短路
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input...
原创
2022-02-15 11:31:43
87阅读
题目大意：题目链接：https://jzoj...
转载
2018-09-08 16:01:00
75阅读
2评论
题目大意：题目链接：https://jzoj...
转载
2018-09-08 16:01:00
89阅读
2评论
题目链接：点击打开链接最短路Time Limit: 5000/1000 MS (Java/Others) Memory Li
原创
2022-08-24 11:43:23
109阅读
题目描述 给你一个n个点，m条边的无向图，定义一条路径的化学系数为路径上所有边的积。请你找出一条1到n的路径，使它的化学系数最小，并输出这个化学系数对998244353取模后的结果。 输入格式第一行两个正整数n,m接下来m行，每行3个正整数u,v,w，表示从u到v有一条边权为w的边 输出格式一行一个
原创
2021-05-29 18:45:47
180阅读
Description小Y最近学得了最短路算法，一直想找个机会好好练习一下。话虽这么说，OJ上最短路的题目都被他刷光了。正巧他的好朋友小A正在研究一类奇怪的图，他也想凑上去求下它的最短路。 小A研究的图可以这么看：在一个二维平面上有任意点(x,y)（0#...
转载
2018-02-05 20:49:00
123阅读
2评论
最短路 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一
转载
2016-12-09 14:39:00
85阅读
2评论
传送门 最短路 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组
转载
2017-06-04 21:59:00
138阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=2544Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常...
转载
2018-07-27 20:32:00
107阅读
2评论
单源最短路 SPFA 队列优化 Bellman-Ford 算法 。 关于 SPFA ，他死了 。 时间复杂度 \(O(nm)\) （容易被卡，不太稳定） 如何判断负环： 用 SPFA ，设 \(cnt[i]\) 表示 \(1\) 到 \(i\) 的最短路条数。松弛一条边的时候用 \(cnt[u]+1 ...
转载
2021-09-09 20:40:00
153阅读
2评论
dijkstra https://vjudge.net/contest/346398#problem/D #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #define rep(i,x,y) if(( ...
转载
2021-09-07 09:16:00
94阅读
2评论
C
Time Limit: 7000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给出一个带权无向图，包含n个点，m条边。求出s，e的最短路。保证最短路存在。
输入
多组输入。
对于每组数据。
第一行输入n，m(1
接下来m行，每行三个整数，u,v,w,表示u，v之间有一条权值为w(w >= 0)
原创
2023-04-20 21:42:02
27阅读
题目描述梦工厂有 n 个分厂（从 1 开始编号），有m对分厂通过双向铁路相连。为了保证每两个分厂之间的同学可以方便地进行交流，掌舵人张老师就在那些没有铁路连接的分厂之间建造了公路。在两个直接通过公路或铁路相连的分厂之间移动，需要花费 1 小时。现在菜鸡wxy和hbz都...
原创
2021-09-02 11:23:30
560阅读
题目大意：题目链接：https://jzoj...
转载
2018-09-08 16:01:00
164阅读
2评论
题意：中文题目思路：spfa+SLF优化。关于SPFA的详情请戳我 1 #include 2 using namespace std; 3 const int N=105, INF=0x7f7f7f7f; 4 int n, m; 5 bool vis[N]; //标记是否在队列中 6 int...
转载
2015-06-30 20:32:00
197阅读
2评论
