https://pintia.cn/problem-sets/994805342720868352/problems/994805394512134144
乙级里面的原题吧，就用哈希表建链表，reverse直接翻转。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
vector<pair<int,int>>ve;
unordered_map<int,int>ne,val;
int st,n,k;
int main(void)
{
    cin>>st>>n>>k;
    for(int i=0;i<n;i++)
    {
        int a,b,c; scanf("%d%d%d",&a,&b,&c);
        ne[a]=c,val[a]=b;
    }
    while(st!=-1)
    {
        ve.push_back({st,val[st]});
        st=ne[st];
    }
    int i=0;
    while(1)
    {
        if(i+k-1>=ve.size()) break;
        reverse(ve.begin()+i,ve.begin()+i+k);
        i+=k;
    }
    for(int i=0;i<ve.size();i++)
    {
        if(i+1==ve.size()) printf("%05d %d %d\n",ve[i].first,ve[i].second,-1);
        else printf("%05d %d %05d\n",ve[i].first,ve[i].second,ve[i+1].first);
    }
    return 0;
}