Submission #168216

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
168216	2019-12-12T02:49:38 Z	gs18103	Pipes (CEOI15_pipes)	C++14	Compilation error	0 ms	0 KB

pipes

#include <bits/stdc++.h>
#define fi first
#define se second
#define all(v) v.begin(), v.end()
#define eb emplace_back
#define em emplace

using namespace std;
typedef long long ll;
typedef pair <int, int> pii;
typedef pair <ll, ll> pll;

const int MAX = 100010;
const int INF = 1 << 30;
const ll LINF = 1LL << 60;

struct UFT {
    int p[MAX];
    UFT(int n) {
        for(int i = 1; i <= n; i++) p[i] = i;
    }

    int find(int x) {
        return p[x] == x ? p[x] : p[x] = find(p[x]);
    }
    void uni(int x, int y) {
        p[find(x)] = find(y);
    }
};

vector <int> g[MAX];
int low[MAX], ord[MAX], pa[MAX], cnt = 0;

void dfs(int x) {
    ord[x] = low[x] = ++cnt;
    bool was = false;
    for(auto i : g[x]) {
        if(i == pa[x] && !was) {
            was = true;
            continue;
        }
        if(ord[i] == 0) {
            pa[i] = x;
            dfs(i);
            low[x] = min(low[x], low[i]);
            if(low[i] > ord[x]) cout << x << ' ' << i << '\n';
        }
        else if(ord[i] < ord[x]) {
            low[x] = min(low[x], ord[i]);
        }
    }
}

int main() {
    ios::sync_with_stdio(false); cin.tie(0);

    int n, m;
    cin >> n >> m;
    UFT t1(n), t2(n);
    for(int i = 1; i <= m; i++) {
        int u, v; cin >> u >> v;
        if(t1.find(u) != t1.find(v)) {
            t1.uni(u, v);
            g[u].eb(v), g[v].eb(u);
        }
        else if(t2.find(u) != t2.find(v)) {
            t2.uni(u, v);
            g[u].eb(v), g[v].eb(u);
        }
    }
    for(int i = 1; i <= n; i++) {
        if(ord[i] == 0) dfs(i, 0);
    }
}

Compilation message

pipes.cpp: In function 'int main()':
pipes.cpp:72:33: error: too many arguments to function 'void dfs(int)'
         if(ord[i] == 0) dfs(i, 0);
                                 ^
pipes.cpp:34:6: note: declared here
 void dfs(int x) {
      ^~~