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 <iostream>
#include <vector>
#include <unordered_set>
#include <cassert>
using namespace std;
struct Edge {
    int v;
    int next;
    Edge(int v_, int next_) :
        v(v_), next(next_) {};
    Edge() = default;
};
vector<Edge> edges;
vector<int> head;
void addEdge(int u, int v) {
    edges.emplace_back(v, head[u]);
    head[u] = edges.size() - 1;
}
vector<int> dfs(int s, int t) {
    vector<int> vis(head.size(), 0);
    vis[s] = 1;
    vector<int> res = { s };
    vector<int> stat = { head[s]};
    while (!res.empty()) {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX