| Task: | Graph Ordering |
| Sender: | Santeri Toivonen |
| Submission time: | 2019-03-06 14:34:16 +0200 |
| Language: | C++ |
| Status: | READY |
| Result: | 7 |
| group | verdict | score |
|---|---|---|
| #1 | ACCEPTED | 7 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| #4 | WRONG ANSWER | 0 |
| #5 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | ACCEPTED | 0.11 s | 1, 4, 5 | details |
| #2 | ACCEPTED | 0.11 s | 1, 5 | details |
| #3 | ACCEPTED | 0.06 s | 1, 5 | details |
| #4 | ACCEPTED | 0.08 s | 1, 5 | details |
| #5 | ACCEPTED | 0.09 s | 1, 5 | details |
| #6 | WRONG ANSWER | 0.03 s | 2, 3, 5 | details |
| #7 | WRONG ANSWER | 0.02 s | 2, 3, 5 | details |
| #8 | WRONG ANSWER | 0.02 s | 2, 3, 4, 5 | details |
| #9 | WRONG ANSWER | 0.02 s | 2, 3, 4, 5 | details |
| #10 | WRONG ANSWER | 0.02 s | 2, 3, 4, 5 | details |
| #11 | WRONG ANSWER | 0.03 s | 2, 3, 5 | details |
| #12 | WRONG ANSWER | 0.02 s | 2, 3, 5 | details |
| #13 | WRONG ANSWER | 0.03 s | 2, 3, 4, 5 | details |
| #14 | WRONG ANSWER | 0.03 s | 2, 3, 4, 5 | details |
| #15 | WRONG ANSWER | 0.02 s | 2, 3, 4, 5 | details |
| #16 | WRONG ANSWER | 0.01 s | 2, 3, 4, 5 | details |
| #17 | WRONG ANSWER | 0.01 s | 2, 3, 4, 5 | details |
| #18 | WRONG ANSWER | 0.03 s | 2, 3, 4, 5 | details |
| #19 | WRONG ANSWER | 0.03 s | 3, 4, 5 | details |
| #20 | WRONG ANSWER | 0.02 s | 3, 4, 5 | details |
| #21 | WRONG ANSWER | 0.02 s | 3, 4, 5 | details |
| #22 | WRONG ANSWER | 0.02 s | 3, 4, 5 | details |
| #23 | WRONG ANSWER | 0.02 s | 3, 5 | details |
| #24 | WRONG ANSWER | 0.01 s | 3, 5 | details |
| #25 | WRONG ANSWER | 0.02 s | 3, 5 | details |
| #26 | WRONG ANSWER | 0.02 s | 3, 5 | details |
| #27 | WRONG ANSWER | 0.03 s | 3, 5 | details |
| #28 | WRONG ANSWER | 0.15 s | 5 | details |
| #29 | WRONG ANSWER | 0.15 s | 5 | details |
| #30 | WRONG ANSWER | 0.16 s | 4, 5 | details |
| #31 | WRONG ANSWER | 0.15 s | 4, 5 | details |
| #32 | WRONG ANSWER | 0.17 s | 4, 5 | details |
| #33 | WRONG ANSWER | 0.16 s | 4, 5 | details |
| #34 | WRONG ANSWER | 0.15 s | 5 | details |
| #35 | WRONG ANSWER | 0.16 s | 5 | details |
| #36 | WRONG ANSWER | 0.16 s | 5 | details |
| #37 | ACCEPTED | 0.02 s | 1, 2, 3, 4, 5 | details |
| #38 | WRONG ANSWER | 0.03 s | 2, 3, 5 | details |
| #39 | WRONG ANSWER | 0.02 s | 2, 3, 5 | details |
| #40 | WRONG ANSWER | 0.03 s | 2, 3, 5 | details |
| #41 | ACCEPTED | 0.03 s | 1, 2, 3, 5 | details |
| #42 | WRONG ANSWER | 0.02 s | 2, 3, 5 | details |
| #43 | WRONG ANSWER | 0.03 s | 3, 4, 5 | details |
| #44 | WRONG ANSWER | 0.01 s | 3, 4, 5 | details |
| #45 | WRONG ANSWER | 0.02 s | 2, 3, 4, 5 | details |
| #46 | WRONG ANSWER | 0.01 s | 2, 3, 4, 5 | details |
| #47 | WRONG ANSWER | 0.03 s | 2, 3, 5 | details |
| #48 | WRONG ANSWER | 0.02 s | 3, 4, 5 | details |
| #49 | WRONG ANSWER | 0.04 s | 4, 5 | details |
Code
#include <bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define ld long double
#define N (1<<18)
#define M 1000000007
#define P complex<long long>
#define X real()
#define Y imag()
using namespace std;
int n, m, a, b, as[101010],z[101010], src, snk;
vector<int> vrk[101010], v;
void haku(int s, int p) {
for(auto u:vrk[s]) {
if(u == p)
continue;
haku(u, s);
}
cout << s << " ";
}
void haku2(int ss) {
queue<int> q;
q.push(ss);
while(!q.empty()) {
int s = q.front();
q.pop();
if(z[s] || s == snk)
continue;
z[s] = 1;
v.push_back(s);
for(auto u:vrk[s]) {
q.push(u);
}
}
}
int main() {
cin.tie(0);
cout.tie(0);
ios_base::sync_with_stdio(0);
cin >> n >> m;
for(int i=0; i<m; i++) {
cin >> a >> b;
vrk[a].push_back(b);
vrk[b].push_back(a);
as[a]++;
as[b]++;
}
if(m == n-1) {
if(m != n-1)
return 0;
int cnt = 0;
int s = 0;
for(int i=1; i<=n; i++) {
if(as[i] == 1) {
cnt++;
s = i;
}
}
if(cnt != 2) {
cout << "IMPOSSIBLE";
} else {
haku(s, -1);
}
} else {
src = 1;
snk = n;
haku2(src);
for(auto u:v)
cout << u << " ";
cout << snk;
}
}
Test details
Test 1
Group: 1, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 100000 99999 8326 74462 11810 58064 21677 73087 62986 25005 ... |
| correct output |
|---|
| 1 44159 25721 84659 90058 9960... |
| user output |
|---|
| 1 44159 25721 84659 90058 9960... Truncated |
Test 2
Group: 1, 5
Verdict: ACCEPTED
| input |
|---|
| 100000 99999 28990 31200 86271 56882 61089 18658 52422 57504 ... |
| correct output |
|---|
| 68068 86325 91398 75677 51068 ... |
| user output |
|---|
| 68068 86325 91398 75677 51068 ... Truncated |
Test 3
Group: 1, 5
Verdict: ACCEPTED
| input |
|---|
| 100000 99999 29378 80094 12282 29378 96138 29378 61870 29378 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| IMPOSSIBLE |
Test 4
Group: 1, 5
Verdict: ACCEPTED
| input |
|---|
| 100000 99999 97935 71091 9181 31715 73649 47675 45394 25464 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| IMPOSSIBLE |
Test 5
Group: 1, 5
Verdict: ACCEPTED
| input |
|---|
| 100000 99999 2897 55594 11759 89041 56061 8717 69672 73046 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| IMPOSSIBLE |
Test 6
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100 200 55 10 33 57 68 39 29 27 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 1 58 73 84 52 37 60 76 15 66 2... Truncated |
Test 7
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100 175 71 86 100 88 83 92 25 73 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 1 17 42 48 5 94 14 96 66 2 26 ... Truncated |
Test 8
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100 200 26 58 49 25 66 20 20 85 ... |
| correct output |
|---|
| 1 2 86 60 34 92 23 4 44 89 76 ... |
| user output |
|---|
| 1 32 2 49 83 64 29 26 10 87 58... Truncated |
Test 9
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100 195 19 28 63 48 1 57 1 20 ... |
| correct output |
|---|
| 12 97 18 74 36 10 78 50 61 95 ... |
| user output |
|---|
| 1 57 20 11 23 13 88 53 99 56 4... Truncated |
Test 10
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100 193 48 66 15 67 32 14 36 78 ... |
| correct output |
|---|
| 1 56 13 32 14 49 75 93 18 6 54... |
| user output |
|---|
| 1 12 7 56 17 21 39 2 41 59 27 ... Truncated |
Test 11
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100 195 47 68 57 61 45 17 80 61 ... |
| correct output |
|---|
| 57 20 83 41 25 33 60 91 59 7 7... |
| user output |
|---|
| 1 50 22 73 85 26 54 70 81 61 8... Truncated |
Test 12
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100 185 43 78 76 99 78 39 83 61 ... |
| correct output |
|---|
| 78 43 32 88 26 28 64 81 7 72 2... |
| user output |
|---|
| 1 13 5 18 90 62 84 87 95 55 79... Truncated |
Test 13
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 99 132 96 16 18 89 98 50 66 26 ... |
| correct output |
|---|
| 1 12 45 71 97 22 35 9 60 27 20... |
| user output |
|---|
| 1 12 45 71 97 22 35 60 9 27 20... Truncated |
Test 14
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 98 144 25 6 30 34 58 25 31 41 ... |
| correct output |
|---|
| 32 7 92 1 63 86 87 14 90 17 81... |
| user output |
|---|
| 1 63 7 32 92 86 87 17 14 90 81... Truncated |
Test 15
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 96 145 19 70 72 92 27 72 17 85 ... |
| correct output |
|---|
| 1 50 30 4 10 48 42 5 70 19 29 ... |
| user output |
|---|
| 1 50 4 48 30 10 42 5 6 70 19 2... Truncated |
Test 16
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 96 158 79 74 41 70 8 5 73 90 ... |
| correct output |
|---|
| 7 59 44 27 1 30 49 28 80 52 15... |
| user output |
|---|
| 1 59 27 30 44 7 49 28 80 52 15... Truncated |
Test 17
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 96 142 95 35 67 89 91 70 48 21 ... |
| correct output |
|---|
| 13 20 81 33 1 51 19 69 16 85 6... |
| user output |
|---|
| 1 51 33 20 81 13 19 69 17 85 6... Truncated |
Test 18
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 72 111 70 17 25 3 58 24 52 9 ... |
| correct output |
|---|
| 21 59 48 8 1 2 31 10 11 41 4 5... |
| user output |
|---|
| 1 2 8 21 31 48 59 10 11 41 53 ... Truncated |
Test 19
Group: 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 988 1563 402 701 830 801 50 578 8 144 ... |
| correct output |
|---|
| 1 136 368 683 447 304 131 53 8... |
| user output |
|---|
| 1 136 368 683 447 304 131 862 ... Truncated |
Test 20
Group: 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 994 1555 171 541 66 915 330 350 494 251 ... |
| correct output |
|---|
| 1 164 205 151 951 797 4 654 14... |
| user output |
|---|
| 1 951 164 151 4 205 797 654 14... Truncated |
Test 21
Group: 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 2000 711 947 775 441 691 471 844 28 ... |
| correct output |
|---|
| 1 676 731 662 248 31 165 558 8... |
| user output |
|---|
| 1 176 761 788 860 676 217 17 6... Truncated |
Test 22
Group: 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 2000 811 889 873 984 83 52 144 511 ... |
| correct output |
|---|
| 60 909 522 568 40 77 181 441 8... |
| user output |
|---|
| 1 46 499 244 60 903 156 606 47... Truncated |
Test 23
Group: 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1869 625 715 448 714 110 927 432 1000 ... |
| correct output |
|---|
| 224 326 221 30 76 475 666 694 ... |
| user output |
|---|
| 1 736 854 456 586 137 413 563 ... Truncated |
Test 24
Group: 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1783 709 1 182 768 355 40 786 260 ... |
| correct output |
|---|
| 230 6 135 678 346 19 470 960 3... |
| user output |
|---|
| 1 709 416 523 320 364 668 687 ... Truncated |
Test 25
Group: 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 2000 92 876 273 598 287 535 526 972 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 1 739 595 111 795 77 707 514 9... Truncated |
Test 26
Group: 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1910 789 821 553 740 889 527 488 730 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 1 274 123 159 147 452 892 867 ... Truncated |
Test 27
Group: 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 1000 1608 910 416 503 898 928 14 412 903 ... |
| correct output |
|---|
| 140 404 739 563 63 794 623 948... |
| user output |
|---|
| 1 618 394 762 100 17 814 541 3... Truncated |
Test 28
Group: 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 198666 5659 89691 91040 53375 96642 56177 28768 57001 ... |
| correct output |
|---|
| 45598 74078 1039 83702 16344 8... |
| user output |
|---|
| 1 59741 14297 79735 84527 1274... Truncated |
Test 29
Group: 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 197194 41636 91770 63018 23827 39207 93713 67765 47715 ... |
| correct output |
|---|
| 79054 61855 53279 55546 60860 ... |
| user output |
|---|
| 1 4670 70693 53250 49480 90103... Truncated |
Test 30
Group: 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 199985 13674 42886 51349 6858 78502 18751 13628 65936 ... |
| correct output |
|---|
| 17857 81664 4369 61462 79754 8... |
| user output |
|---|
| 1 47064 86745 17857 2116 4856 ... Truncated |
Test 31
Group: 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 200000 27666 33166 7161 81452 73134 30281 5106 29308 ... |
| correct output |
|---|
| 76869 5635 23236 12666 61633 8... |
| user output |
|---|
| 1 73905 90654 76869 50785 7113... Truncated |
Test 32
Group: 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 200000 62814 54729 98407 26888 91808 70132 58916 49730 ... |
| correct output |
|---|
| 19788 11202 3496 24237 68564 5... |
| user output |
|---|
| 1 18731 75042 87874 19788 7451... Truncated |
Test 33
Group: 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 200000 2299 91653 21125 75544 54029 94067 86513 45051 ... |
| correct output |
|---|
| 1 20339 9304 40427 67694 95656... |
| user output |
|---|
| 1 82115 67687 38861 20339 3507... Truncated |
Test 34
Group: 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 200000 34688 93668 78127 18902 55150 33116 273 88797 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 1 95150 19492 72325 4404 97832... Truncated |
Test 35
Group: 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 200000 21026 14630 5605 59639 25604 78683 55713 70513 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 1 98791 45742 69880 78585 7457... Truncated |
Test 36
Group: 5
Verdict: WRONG ANSWER
| input |
|---|
| 100000 200000 63190 73606 52072 54105 22092 31495 9189 37924 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 1 78892 70600 6246 77471 38663... Truncated |
Test 37
Group: 1, 2, 3, 4, 5
Verdict: ACCEPTED
| input |
|---|
| 2 1 2 1 |
| correct output |
|---|
| 1 2 |
| user output |
|---|
| 1 2 |
Test 38
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 7 9 1 2 1 3 2 3 1 4 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 1 2 3 4 5 6 7 |
Test 39
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 9 12 1 2 2 3 3 1 4 5 ... |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| 1 2 3 4 7 5 6 8 9 |
Test 40
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 5 5 4 2 4 3 2 1 3 1 ... |
| correct output |
|---|
| 4 2 3 1 5 |
| user output |
|---|
| 1 2 3 4 5 |
Test 41
Group: 1, 2, 3, 5
Verdict: ACCEPTED
| input |
|---|
| 4 3 1 2 3 2 4 2 |
| correct output |
|---|
| IMPOSSIBLE |
| user output |
|---|
| IMPOSSIBLE |
Test 42
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 17 30 4 1 3 14 6 16 13 6 ... |
| correct output |
|---|
| 7 8 11 15 1 2 9 3 14 13 5 10 1... |
| user output |
|---|
| 1 4 7 15 6 2 12 8 11 16 13 5 9... |
Test 43
Group: 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 992 1712 377 709 847 640 261 902 761 693 ... |
| correct output |
|---|
| 870 1 925 928 950 257 766 520 ... |
| user output |
|---|
| 1 46 870 743 914 925 14 596 75... Truncated |
Test 44
Group: 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 990 1672 305 445 800 155 365 779 824 247 ... |
| correct output |
|---|
| 108 461 160 696 895 655 376 21... |
| user output |
|---|
| 1 730 326 108 554 88 213 696 1... Truncated |
Test 45
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 99 169 35 32 97 43 22 62 33 7 ... |
| correct output |
|---|
| 19 70 62 22 54 78 25 14 3 81 1... |
| user output |
|---|
| 1 19 66 41 70 39 56 62 97 55 6... Truncated |
Test 46
Group: 2, 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 99 164 62 73 19 35 55 92 79 91 ... |
| correct output |
|---|
| 21 25 64 90 17 15 89 95 70 33 ... |
| user output |
|---|
| 1 75 81 96 38 21 10 29 25 64 4... Truncated |
Test 47
Group: 2, 3, 5
Verdict: WRONG ANSWER
| input |
|---|
| 53 68 7 46 51 14 3 18 8 40 ... |
| correct output |
|---|
| 32 30 38 33 27 12 8 20 2 34 45... |
| user output |
|---|
| 1 51 28 14 13 38 32 50 17 25 5... Truncated |
Test 48
Group: 3, 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 996 1902 661 201 19 613 895 438 180 32 ... |
| correct output |
|---|
| 220 795 198 239 40 164 773 834... |
| user output |
|---|
| 1 929 991 384 220 873 795 80 8... Truncated |
Test 49
Group: 4, 5
Verdict: WRONG ANSWER
| input |
|---|
| 6110 11528 3366 4718 3226 2188 5022 1186 3205 5349 ... |
| correct output |
|---|
| 1 2527 2211 554 4201 4522 1494... |
| user output |
|---|
| 1 3680 4533 2527 3063 4891 261... Truncated |