1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
using namespace std;
#define max(a,b) (a>b?a:b)
#define MAXN 10010
int p[MAXN];
int q[MAXN];
vector<int> edges[MAXN];
void addEdge(int u, int v) {
    edges[u].push_back(v);
    edges[v].push_back(u);
}
int in[MAXN];
int out[MAXN];
int vis[MAXN] = { 0 };
struct unit {
    int input;
    int output;
};
int dfs(int u, int *vis) {
    vis[u] = 1;
    if (in[u] >= 0) {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX