题目描述 给你一个n个点，m条边的无向图，定义一条路径的化学系数为路径上所有边的积。请你找出一条1到n的路径，使它的化学系数最小，并输出这个化学系数对998244353取模后的结果。 输入格式第一行两个正整数n,m接下来m行，每行3个正整数u,v,w，表示从u到v有一条边权为w的边 输出格式一行一个
原创
2021-05-29 18:45:47
173阅读
Description小Y最近学得了最短路算法，一直想找个机会好好练习一下。话虽这么说，OJ上最短路的题目都被他刷光了。正巧他的好朋友小A正在研究一类奇怪的图，他也想凑上去求下它的最短路。 小A研究的图可以这么看：在一个二维平面上有任意点(x,y)（0#...
转载
2018-02-05 20:49:00
115阅读
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
127阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=2544Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常...
转载
2018-07-27 20:32:00
96阅读
2评论
单源最短路 SPFA 队列优化 Bellman-Ford 算法 。 关于 SPFA ，他死了 。 时间复杂度 \(O(nm)\) （容易被卡，不太稳定） 如何判断负环： 用 SPFA ，设 \(cnt[i]\) 表示 \(1\) 到 \(i\) 的最短路条数。松弛一条边的时候用 \(cnt[u]+1 ...
转载
2021-09-09 20:40:00
142阅读
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
91阅读
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
13阅读
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到
原创
2022-11-07 14:04:59
40阅读
题目：题目背景狗哥做烂了最短路，突然机智的考了Bosh一道，没想到把Bosh考住了…你能帮Bosh解决吗？他会给你100000000000000000000000000000000000%10金币w题目描述给定n个点的带权有向图，求从1到n的路径中边权之积最小的简单路径。输入输出格式输入格式： 第一行读入两个整数n，m，表示共n个点m条边。 接下来m行，每行三个正整数x，y，z，表示点x到点y有一
原创
2021-07-12 17:10:15
191阅读
本文介绍4种算法：SPFA, Dijkstra, Bellman-Ford, FloydPS:文中分大小写。 图为G(V,E)，V为节点集合，E为边集合，但v表示某个节点（v∈V）Dijkstra:原理：通过每一次解压节点min{key[v]|v∈G-已经生成的最短路径的树}并添加到树中，并将所有以...
原创
2021-08-11 11:52:47
126阅读
Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线
原创
2021-06-17 13:59:23
215阅读
Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input输入包括多组数据。每组数据第一行是两个整数N、M（N输入保证至少存在1条商店到赛场的路线
原创
2022-03-27 18:50:22
73阅读
题目大意：题目链接：https://jzoj...
转载
2018-09-08 16:01:00
158阅读
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
195阅读
2评论
最短路
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 37396 Accepted Submission(s): 16280
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很
原创
2023-04-24 02:27:46
58阅读
