#include<iostream>using namespace std;int map[205][205]; //保存道路信息 int mark[205]; //mark[i]==1 代表城市i被标星int tolen[205]; //tolen[i]==x 代表起点城市到i城市的距离为x void init(int X)//把数组初始化 { for(...
原创
2021-07-12 10:13:32
39阅读
{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],"search_count":[{"count_phone":4,"count":4}]},"card":[{"des":"阿里云数据库专家保驾护航，为用户的数据库应用系统进行性能和风险评估，参与配合进行数据压测演练，提供数据库优化方面专业建议，在业务高峰期与用户共同保障数据库系统平
题目描述 给你一个n个点，m条边的无向图，定义一条路径的化学系数为路径上所有边的积。请你找出一条1到n的路径，使它的化学系数最小，并输出这个化学系数对998244353取模后的结果。 输入格式第一行两个正整数n,m接下来m行，每行3个正整数u,v,w，表示从u到v有一条边权为w的边 输出格式一行一个
原创
2021-05-29 18:45:47
183阅读
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阅读
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评论
题目大意：题目链接：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评论
最短路
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
64阅读
