https://ac.nowcoder.com/acm/contest/1099/K
限り、この問題として、おそらくそれを行います一覧表示されます。。。私は本当にDD
1つ の#defineバグ(X)COUT <<#1 X << "で" << X << ENDL 2 の#define IOのstd :: IOS :: sync_with_stdio(0) 3の#include <ビット/ STDC ++。H> 4 の#define ITER ::イテレータ 5 の#define PA対<整数、LL> 6 の#define PP対<整数、PA> 7 使って 名前空間 STDを、 8 の#defineっ長い長い 9 の#define MK make_pair 10 の#define PB一back 11 の#define SE第 12 の#define Fiの最初の 13件 の#define LS O << 1 14個 の#define O RS << 1 | 1つの 15のLL MOD = 998244353 。 16 のconst int型 N = 2E5 + 5 。 17リスト< INT > L [N]、D [N]。 18 int型N、M。 19 INT メイン(){ 20 ながら(〜のscanf(" %d個の%のD "、&N、&M)){ 21 のために(int型 i = 1 ; iは= <N; iは++ ){ 22 L [I] .clear( ); 23 D [i]が.clear(); 24 L [i]は.pb(I)。 25 D [i]は.pb(I)。 26 } 27 ベクター< INT > ANS。 28 一方(M-- ){ 29 、INT X、Y。 30 のscanf(" %D%dの"、およびX&Y)。 31 L [x]は.splice(L [X] .END()、L [Y])。 32 D [Y] .splice(D [Y] .END()、D [X])。 33 スワップ(L [x]は、D [Y])。 34 スワップ(D [x]は、D [Y])。 35 L [Y] .clear(); 36 D [Y] .clear(); 37 } 38 用(自動TMP:L [ 1 ]){ 39 ans.pb(TMP)。 40 } 41 INT H = ans.size()。 42 のprintf(" %dの" 、H)。 43 のためには、(int型 i = 0 ; iはH <; iは++ ){ 44 のprintf(" %dの" 、ANS [I])。 45 } 46 のprintf(" の\ n " ); 47 } 48 }