제출 #1361648

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1361648		mayac	Currents (EGOI25_currents)	C++20	0 / 100	3093 ms	25500 KiB

Main

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

int main(){
    int n,m,a,b;
    cin>>n>>m;
    vector<vector<int>> g(n),g2(n);
    for(int i=0;i<m;i++){
        cin>>a>>b;
        g[a].push_back(b);
        g2[b].push_back(a);
    }
    vector<int> d0(n,n),dn(n,2*n);
    d0[0]=0;
    priority_queue<pair<int,int>> q;
    q.push({0,0});
    while(!q.empty()){
        a=q.top().second;q.pop();
        for(int u:g[a]){
            if(d0[u]>d0[a]+1){
                d0[u]=d0[a]+1;
                q.push({d0[u],u});
            }
        }
    }
    for(int i=0;i<n-1;i++){
        cout<<max(d0[i],1)<<" ";
    }
}

• 서브태스크 1: 0 / 0
• 서브태스크 2: 0 / 12
• 서브태스크 3: 0 / 15
• 서브태스크 4: 0 / 20
• 서브태스크 5: 0 / 29
• 서브태스크 6: 0 / 24