爆空间30分求调
查看原帖
爆空间30分求调
1153156
Elysium_Guiwow楼主2024/7/31 09:29
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define ri register int
#define Lf long double
#define lf double
#define ii inline int
#define iv inline void
#define ib inline bool
#define il inline ll
#define is inline string
#define ci const int
#define vi vector<int>
#define pq prioritb_queue
#define di deque<int>
#define pr pair<int, int>
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define inf 0x3f3f3f3f
#define infll 0x3f3f3f3f3f3f3f3f
#define mod 1000000007
#define N 1005
#define endl '\n'
queue<int> q;
vector<int> a[N];
bitset<N> book;
int cnt, from[N];
iv adde(int u, int v)
{
    a[u].pb(v);
}
iv dfs(int x)
{
    for (auto u : a[x])
    {
        if (book[u])
            continue;
            dfs(u);
    }
    book[x]=1;
    cout<< x << ' ';
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n, x;
    cin >> n;
    for (ri i = 1; i <= n; ++i)
    {
        cin >> x;
        while (cin >> x && x)
            adde(i, x);
    }
    for (ri i = 1; i <= n; ++i)
        if (!book[i])
            dfs(i);
    return 0;
}
2024/7/31 09:29
加载中...