#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
// mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count());
const int MAXN = 5e5 + 7 ;
bool used[ MAXN ] , aux[ MAXN ] ;
vector < int > v[ MAXN ] ;
pair < int , int > hh[ MAXN ] ;
vector < int > ord , stk ;
void dfs ( int x ) {
while ( v[ x ].empty ( ) == false ) {
int id = v[ x ].back ( ) ;
v[ x ].pop_back ( ) ;
if ( used[ id ] == false ) {
used[ id ] = true ;
dfs ( hh[ id ].first + hh[ id ].second - x ) ;
}
}
ord.push_back ( x ) ;
}
void solve ( ) {
int n , m ; cin >> n >> m ;
for ( int i = 1 , x , y ; i <= m ; ++ i ) {
cin >> x >> y ;
hh[ i ] = { x , y } ;
v[ x ].push_back ( i ) ;
v[ y ].push_back ( i ) ;
}
dfs ( 1 ) ;
for ( auto x : ord ) {
if ( aux[ x ] == false ) {
aux[ x ] = true ;
stk.push_back ( x ) ;
}
else {
cout << x ;
while ( stk.back ( ) != x ) {
int y = stk.back ( ) ; stk.pop_back ( ) ;
cout << " " << y ;
aux[ y ] = false ;
}
cout << "\n" ;
}
}
}
int main ( ) {
ios_base :: sync_with_stdio ( false ) ;
cin.tie ( NULL ) ;
int t = 1 ; // cin >> t ;
while ( t -- ) { solve ( ) ; }
return 0 ;
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
6 ms |
11988 KB |
Output is correct |
2 |
Correct |
6 ms |
12068 KB |
Output is correct |
3 |
Correct |
6 ms |
11988 KB |
Output is correct |
4 |
Correct |
7 ms |
12356 KB |
Output is correct |
5 |
Correct |
6 ms |
12116 KB |
Output is correct |
6 |
Correct |
8 ms |
12500 KB |
Output is correct |
7 |
Correct |
11 ms |
13372 KB |
Output is correct |
8 |
Correct |
7 ms |
12244 KB |
Output is correct |
9 |
Correct |
34 ms |
20224 KB |
Output is correct |
10 |
Correct |
7 ms |
12288 KB |
Output is correct |
11 |
Correct |
7 ms |
12244 KB |
Output is correct |
12 |
Correct |
38 ms |
20636 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
6 ms |
11988 KB |
Output is correct |
2 |
Correct |
6 ms |
11988 KB |
Output is correct |
3 |
Correct |
6 ms |
11988 KB |
Output is correct |
4 |
Correct |
7 ms |
12372 KB |
Output is correct |
5 |
Correct |
7 ms |
12116 KB |
Output is correct |
6 |
Correct |
7 ms |
12500 KB |
Output is correct |
7 |
Correct |
12 ms |
13448 KB |
Output is correct |
8 |
Correct |
7 ms |
12244 KB |
Output is correct |
9 |
Correct |
34 ms |
20276 KB |
Output is correct |
10 |
Correct |
7 ms |
12244 KB |
Output is correct |
11 |
Correct |
7 ms |
12312 KB |
Output is correct |
12 |
Correct |
41 ms |
20548 KB |
Output is correct |
13 |
Correct |
64 ms |
23424 KB |
Output is correct |
14 |
Correct |
51 ms |
20220 KB |
Output is correct |
15 |
Correct |
48 ms |
21888 KB |
Output is correct |
16 |
Correct |
56 ms |
23540 KB |
Output is correct |
17 |
Correct |
53 ms |
17860 KB |
Output is correct |
18 |
Correct |
53 ms |
21176 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
6 ms |
12000 KB |
Output is correct |
2 |
Correct |
6 ms |
12020 KB |
Output is correct |
3 |
Correct |
6 ms |
12084 KB |
Output is correct |
4 |
Correct |
8 ms |
12372 KB |
Output is correct |
5 |
Correct |
7 ms |
12116 KB |
Output is correct |
6 |
Correct |
10 ms |
12500 KB |
Output is correct |
7 |
Correct |
11 ms |
13368 KB |
Output is correct |
8 |
Correct |
7 ms |
12220 KB |
Output is correct |
9 |
Correct |
35 ms |
20292 KB |
Output is correct |
10 |
Correct |
7 ms |
12288 KB |
Output is correct |
11 |
Correct |
7 ms |
12244 KB |
Output is correct |
12 |
Correct |
38 ms |
20600 KB |
Output is correct |
13 |
Correct |
54 ms |
23444 KB |
Output is correct |
14 |
Correct |
50 ms |
20268 KB |
Output is correct |
15 |
Correct |
47 ms |
21828 KB |
Output is correct |
16 |
Correct |
55 ms |
23476 KB |
Output is correct |
17 |
Correct |
53 ms |
17856 KB |
Output is correct |
18 |
Correct |
52 ms |
21204 KB |
Output is correct |
19 |
Correct |
417 ms |
70180 KB |
Output is correct |
20 |
Correct |
358 ms |
54216 KB |
Output is correct |
21 |
Correct |
345 ms |
61756 KB |
Output is correct |
22 |
Correct |
392 ms |
70216 KB |
Output is correct |
23 |
Correct |
153 ms |
52180 KB |
Output is correct |
24 |
Correct |
400 ms |
41912 KB |
Output is correct |
25 |
Correct |
391 ms |
58908 KB |
Output is correct |