Lưu ý: Các code mẫu dưới đây chỉ mang tính tham khảo và có thể không AC được bài tập này

Code mẫu của ladpro98

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#define ii pair<int, int>
#define X first
#define Y second
const int N = 2000006;
using namespace std;

int Q[N], path[N];
bool del[N], visit[N];
int n, m, s, k;
vector<ii> a[N];

int main() {
    ios :: sync_with_stdio(0); cin.tie(0);
    cin >> n >> m >> s >> k;
    int u, v;
    for(int i = 1; i <= m; i++) {
        cin >> u >> v;
        a[u].push_back(ii(v, i));
        a[v].push_back(ii(u, m + i));
    }
    int top = 1, cnt = 0;
    Q[1] = s;
    while (top) {
        int u = Q[top];
        bool found = false;
        for(int i = 0; i < a[u].size(); i++)
        if (!del[a[u][i].Y]) {
            v = a[u][i].X;
            Q[++top] = v;
            del[a[u][i].Y] = true;
            found = true; break;
        }
        if (!found) {
            --top;
            path[++cnt] = u;
            visit[u] = true;
        }
    }
    for(int i = 1; i <= k; i++) {
        cin >> u;
        if (!visit[u]) {
            cout << "NIE";
            return 0;
        }
    }
    cout << "TAK\n" << cnt << ' ';
    for(int i = 1; i <= cnt; i++)
        cout << path[i] << ' ';
    return 0;   
}