P1939 南京理工-最短路径问题答疑提问：_P1939

jsd VIP

TA的个人主页 >

文章

粉丝

获赞

访问

892

P1939 南京理工-最短路径问题答疑提问：

jsd VIP

P1939 南京理工大学2023年机试题

发布于2025年2月2日 19:55

阅读数 24

求助这个题，通过率80%，不知道哪里出现问题 P1939

#include<bits/stdc++.h>
#define INF 9999
using namespace std;

typedef pair<int, int> p;

int main() {
   int n, m;
   while(cin>>n>>m) {
       if(n == 0 && m == 0)
           break;
       else {
           vector<vector<p> > mp(n + 1, vector<p> (n + 1, {INF, INF}));
           for(int i = 1; i <= m; i++) {//初始化邻接矩阵
               int s, t, len, cost;
               cin>>s>>t>>len>>cost;
               mp[s][t].first = len;
&...

登录查看完整内容

登录后发布评论

1 条评论

admin SVIP

2025年2月2日 21:53

没有考虑重边的情况

代码修改为

for(int i = 1; i <= m; i++) {//初始化邻接矩阵 
    int s, t, len, cost;
    cin>>s>>t>>len>>cost;
    if (len < mp[s][t].first || (len == mp[s][t].first && cost < mp[s][t].second)) {
        mp[s][t] = {len, cost};
        mp[t][s] = {len, cost};
    }
}