제출 #1365750

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1365750		Newtonabc	Computer Network (BOI14_network)	C++20	25 / 100	38 ms	4412 KiB

network

#include "network.h"
#include<bits/stdc++.h>
using namespace std;
const int NK=1e3+10;
int st[NK],ed[NK];
set<int> s[NK];
void findRoute (int NM, int a, int b)
{
    int dist=ping(a,b);
    for(int i=1;i<=NM;i++){
        if(i==a) continue;
        st[i]=ping(a,i)+1;
    }
    for(int i=1;i<=NM;i++){
        if(i==b) continue;
        if(i==a){
            ed[i]=st[b];
            continue;
        }
        ed[i]=ping(i,b)+1;
    }
    int opt=st[b];
    vector<pair<int,int>> v;
    for(int i=1;i<=NM;i++){
        if(i==a) continue;
        if(i==b) continue;
        if(st[i]+ed[i]==opt){
            v.push_back({st[i],i});
        }
    }
    sort(v.begin(),v.end());
    vector<pair<int,int>> vt;
    for(int i=0;i<v.size();i++){
        if(i!=0 && v[i].first==v[i-1].first) continue;
        vt.push_back(v[i]);
    }
    for(auto x:vt) travelTo(x.second);
    travelTo(b);
    //cout<<b <<" ";

}

컴파일 시 표준 에러 (stderr) 메시지

grader.c: In function 'int main()':
grader.c:48:11: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   48 |     scanf ("%d%d%d%d", &N, &a, &b, &M);
      |     ~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
grader.c:51:18: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   51 |             scanf("%d", &distance[u][v]);
      |             ~~~~~^~~~~~~~~~~~~~~~~~~~~~~

• 서브태스크 1: 25 / 25
• 서브태스크 2: 0 / 25
• 서브태스크 3: 0 / 25
• 서브태스크 4: 0 / 25