Submission #00001

ソースコード

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;cin>>n>>m;
    vector<vector<int>>G(n+1);
    int a,b;
    //グラフを作る
    for(int i=0;i<m;i++){
        cin>>a>>b;
        G[a].push_back(b);
        G[b].push_back(a);
    }
    queue<int>q;
    vector<int>dist(n+1,-1);
    //vector<int>prev(n+1.-2);
    //スタート地点
    dist[1]=0;
    //prev[1]=-1;
    q.push(1);
    //グラフ上を探索
    while(!q.empty()){
        int now=q.front();
        q.pop(); //今いる頂点を入れる
        for(int i=0;i<G[now].size();i++){
            int to=G[now][i];//行き先
            //行ける頂点を全探索
            if(dist[to]==-1){
                //行ったことがないなら行く
                dist[to]=dist[now]+10;
                //prev[to]=now;
                q.push(to);
            }
        }
    }
    cout<<dist[n]<<"\n";
    //答えゾーン
    /*  経路復元用 
    stack<int>root;
    while(ans!=-1){
        root.push(ans);
        ans=prev[ans];
    }
    while(!root.empty()){
        cout<<root.top()<<"\n";
        root.pop();
    } */
}

ステータス

項目	データ
問題	0001 - Fastest Path in HOJ
ユーザー名	ei2331
投稿日時	2024-08-09 10:01:28
言語	C++17
状態	Accepted
得点	10
ソースコード長	1167 Byte
最大実行時間	74 ms
最大メモリ使用量	6420 KB

セット

	セット	得点	Cases
1	ALL	10 / 10	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	27 ms	604 KB	1
in2.txt	AC	23 ms	448 KB	1
in3.txt	AC	28 ms	552 KB	1
in4.txt	AC	21 ms	652 KB	1
in5.txt	AC	25 ms	624 KB	1
in6.txt	AC	19 ms	960 KB	1
in7.txt	AC	36 ms	2204 KB	1
in8.txt	AC	67 ms	5176 KB	1
in9.txt	AC	74 ms	6420 KB	1