![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径算法
Tao_oc
加油
展开
-
L2-001 紧急救援(最短路径,深搜)
L2-001紧急救援(25分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2...原创 2019-03-26 23:00:15 · 200 阅读 · 0 评论 -
函数的魔法(flody算法-牛客35-c)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述一位客人来到了此花亭,给了女服务员柚一个数学问题:我们有两个函数,F(X)函数可以让X变成(X*X*X+X*X)mod 233。G(X)函数可以让X变成(X*X*X-X*X)mod 233,我们可以任意的对A使用F(X),和G(X),问最...原创 2018-12-28 22:13:13 · 205 阅读 · 0 评论 -
图论一顿套模版
由于临近广西大学建校90周年校庆,西大开始了喜闻乐见的校园修缮工程!然后问题出现了,西大内部有许许多多的道路,据统计有N栋楼和M条道路(单向),每条路都有“不整洁度”W,现在校方想知道从S楼到T楼的所有路径中,“不整洁度”乘积最小是多少。由于答案可能很大,所以你需要将最后的答案对109+7取模。输入描述: 第一行为四个整数N、M、S、T,意义如上。第2至第M+1行每行表...原创 2018-11-30 00:09:31 · 174 阅读 · 0 评论 -
ACM-ICPC 2018 沈阳赛区网络预赛 D. Made In Heaven (K短路算法模板)
判断第k短路的权值是否小于T可以用A_star模板过#include<bits/stdc++.h>#define maxn 1005#define maxe 100005using namespace std;struct State{ int f,g,u; // f=g+dis dis表示当前点到终点的最短路径,即之前的预处理,g表示到当前点的路径长度...原创 2018-09-08 23:22:17 · 131 阅读 · 0 评论 -
hdu-2923-Einbahnstrasse (floyd)
Einbahnstra e (German for a one-way street) is a street on which vehicles should only move in one direction. One reason for having one-way streets is to facilitate a smoother flow of traffic through ...原创 2018-08-08 09:46:53 · 161 阅读 · 0 评论 -
最短路
1.floyd算法可以预处理出任意点之间的最短路,如果最短路的起点和终点总是改变,用这个比较方便 for(int k=1;k<=n;k++) for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) mp[i][j]=min(mp[i][j],mp[i][k]+m...原创 2018-08-09 15:02:13 · 560 阅读 · 0 评论 -
最短路题集
链接:https://ac.nowcoder.com/acm/contest/949/J来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述小雨所在的城市一共有 mm 条地铁线,分别标号为 1 号线,2 号线,……,m 号线。整个城市一共有 nn 个车站,编号为 1∼n1...原创 2019-07-17 17:53:52 · 361 阅读 · 0 评论