Submission #1312208

#	Time	Username	Problem	Language	Result	Execution time	Memory
1312208		aryan	Rigged Roads (NOI19_riggedroads)	C++20	0 / 100	1 ms	336 KiB

riggedroads

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

using i64 = long long;


int main(){
        
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    int n,e;
    cin >> n >> e;
    assert(n == e + 1);
    vector<pair<int,int>> ed1;
    for(int i = 0;i < e;i++){
        int u,v;
        cin >> u >> v;
        u --;
        v --;
        ed1.push_back({u,v});
    }

    vector<bool> is(e,false);
    vector<vector<pair<int,int>>> adj(n);
    for(int i = 0;i < n - 1;i++){
        int u,v;
        int ind;
        cin >> ind;
        ind --;
        is[ind] = true;
        u = ed1[ind].first;
        v = ed1[ind].second;
        adj[u].push_back({v,ind});
        adj[v].push_back({u,ind});
    }
    for(int i = 0;i < e;i++){
        cout << i + 1 << " ";
    }
    cout << '\n';

    return 0;
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 19
• Subtask 3: 0 / 9
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 12
• Subtask 7: 0 / 32