P1655 北邮2019 最短路径 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年4月15日 11:35

北邮2019 最短路径 Floyd：wrong error50%

P1655

回复 1 | 赞 0 | 浏览 640

//Floyd模板 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3 const int maxn = 105; int mpt[maxn][maxn]; int edge[maxn][maxn]; int de[maxn]; int n, m, k; int T; void floyd() { for(int k = 1; k <= n; k++) { for(int i = 1; i <= n; i++) { ...

DestinyCares+++

2024年3月16日 15:43

北邮2019 最短路径题解：

P1655

回复 0 | 赞 0 | 浏览 644

#include<iostream> #include<vector> #include<queue> #include<climits> #include<string> #include<cstring> using namespace std; struct edge { int to; int length; }; struct point { int number...

2022年3月18日 20:50

模板的easy题目

P1655

回复 0 | 赞 0 | 浏览 5.2k

#include<iostream> #include<vector> #include<algorithm> #define INF 100000 using namespace std; typedef struct node { int order; int to; int dist; bool use; node(int o, int a...

2021年1月26日 19:49

P1655

回复 0 | 赞 0 | 浏览 7.4k

#include<stdio.h> const int inf = 1<<31-1; typedef struct road { int a; int b; int c; }road; typedef struct city { int cnt; int len[51]; }city; int min(city a[][51],int i,int j) {...

2020年5月7日 21:53

75%

P1655

回复 0 | 赞 0 | 浏览 7.3k

签到题玩家表示不知道剩下25在在哪里改 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <string> #include <vector> #include <queue> using namespace std; const int maxn=2650; struct edge{ int u,v,w,re; edge(int u,int v...

2020年4月12日 18:04

每次写完题都想写个小细节我觉得你们应该上线一个评论功能

P1655

回复 1 | 赞 0 | 浏览 9.6k

这题直接很裸的dijkstra就出来了至于白天晚上我使用的是set记录边的序号，然后在找最短路径时如果是封路就跳过由于有多组输入，set和vector需要清空，不然会有上一组数据的残留

2020年3月9日 19:15

dijistra，放到一个输入数组里，晚上不让走路的话，把那条输入给跳

P1655

回复 0 | 赞 0 | 浏览 8.5k

#include<iostream> #include<queue> #include<vector> #include<cstring> #include<climits> using namespace std; int const MAXN=51; int const INF=INT_MAX; struct Edge{ int to; int len; Edge(int x,int y):to(x),len(y){} }; struc...

题目北邮2019 最短路径

题解数量7

热门题解

1 北邮2019 最短路径题解：

2 75%

3 C语言解法

4 dijistra，放到一个输入数组里，晚上不让走路的话，把那条输入给跳了，在用一次就好了

5 每次写完题都想写个小细节我觉得你们应该上线一个评论功能

6 北邮2019 最短路径 Floyd：wrong error50%

7 模板的easy题目