最短路的变形
理想三旬(づ ̄3 ̄)づ╭~
这个作者很懒,什么都没留下…
展开
-
Tram POJ - 1847(最短路)
#include<stdio.h> int main() { int n,a,b; int inf=99999999; int e[1000][1000]; scanf("%d%d%d",&n,&a,&b); int i,j,k; for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(i==j) e[i][j]=0; else e[i][j]=inf; int x,t; for(i=1;i<=n;i++.原创 2021-10-03 21:47:58 · 49 阅读 · 0 评论 -
spfa(Invitation Cards)
题目链接:Invitation Cards 详细讲解:1:spfa 题目讲解:2:Invitation Cards //给你n个点,m条边, //让你求出从1号点到其余各个点的最短距离之和和其余各个点到1号点的最短距离之和。 #include<stdio.h> #include<string.h> #include<queue> #include<iostream> #include<algorithm> using namespace std;原创 2021-08-15 14:44:32 · 79 阅读 · 0 评论 -
最短路的变形
从前,在一个王国中,在 n 个城市间有 m 条道路连接,而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后,有 d 条道路被破坏了。国王想要修复国家的道路系统,现在有两个重要城市 A 和 B 之间的交通中断,国王希望尽快的恢复两个城市之间的连接。你的任务就是修复一些道路使 A 与 B之间的连接恢复,并要求修复的道路长度最小。 输入格式 第一行为一个整数 n\ (3\le n\le 100),表示城市的个数,这些城市编号从 $1$ 到 $n$。 第二行为一个整数 m\ (n-1\le m原创 2021-05-16 21:48:34 · 65 阅读 · 1 评论