Submission #405327

#	Time	Username	Problem	Language	Result	Execution time	Memory
405327		MeGustaElArroz23	Potemkin cycle (CEOI15_indcyc)	C++14	20 / 100	1094 ms	2844 KiB

indcyc

#include<bits/stdc++.h>

using namespace std;

typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<pii> vii;

int main(){
    int n,m;
    cin >> n >> m;
    vvi conexiones(n);
    for (int i=0;i<m;i++){
        int a,b;
        cin >> a >>b;
        a--;
        b--;
        conexiones[a].push_back(b);
        conexiones[b].push_back(a);
    }
    for (int i=0;i<n;i++){
        for (int x:conexiones[i]){
            if (x<i) continue;
            vector<bool> porvisitar(n,true);
            porvisitar[i]=false;
            queue<int> cola;
            for (int y:conexiones[i]){
                if (y!=x) cola.push(y);
            }
            while (cola.size()){
                int y=cola.front();
                cola.pop();
                if (porvisitar[y]){
                    porvisitar[y]=false;
                    for (int z:conexiones[y]) cola.push(z);
                }
            }
            if (porvisitar[x]) cout << i+1 << ' '<<x+1<<'\n';
        }
    }
}

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