제출 #30659

제출 정보

문제:Strongly Connected Component

언어:Python 3

상태:완료

실행 시간:8637 ms

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

1956 2895
920 137
846 594
1077 595
1488 406
754 199
1694 748
1547 772
1209 793
1920 1540
191 1499
199 72
1118 848
1656 1881
857 1927
1788 1205
1762 1256
273 1127
737 1178
49 1782
1192 594
55 369
1011 392
1398 1198
1504 604
697 1101
1813 43
645 1621
1410 408
107 711
868 1804
291 947
642 1807
1071 1717
415 545
1377 416
1520 1304
1783 691
373 1619
241 1537
1763 654
472 320
1648 672
1668 547
85 904
1405 1205
1229 1944
1771 86
971 1539
1849 1772
1896 1755
1808 1460
825 640
360 895
426 1740
1499 313
1(...truncated, total 25771 characters)

오답 출력:

1 -1
2 -1
3 -1
4 -1
5 -1
6 14 29 34 36 37 43 46 51 52 55 57 58 62 66 74 78 85 87 94 95 99 100 102 104 106 108 109 114 117 120 121 123 129 130 132 134 137 140 144 146 147 148 152 156 159 160 164 172 177 178 183 188 193 196 197 199 207 208 209 210 212 213 214 220 221 222 224 226 230 237 239 241 245 248 250 252 257 260 261 264 265 272 273 279 281 283 284 287 288 289 290 291 298 300 302 305 306 309 312 313 314 315 319 320 321 324 325 331 334 335 337 339 341 342 354 358 359 360 364 367 369 373 376 37(...truncated, total 12707 characters)

정답 출력:

1345
1 -1
2 -1
3 -1
4 -1
5 -1
6 14 29 34 36 37 43 46 51 52 55 57 58 62 66 74 78 85 87 94 95 99 100 102 104 106 108 109 114 117 120 121 123 129 130 132 134 137 140 144 146 147 148 152 156 159 160 164 172 177 178 183 188 193 196 197 199 207 208 209 210 212 213 214 220 221 222 224 226 230 237 239 241 245 248 250 252 257 260 261 264 265 272 273 279 281 283 284 287 288 289 290 291 298 300 302 305 306 309 312 313 314 315 319 320 321 324 325 331 334 335 337 339 341 342 354 358 359 360 364 367 369 373 3(...truncated, total 12712 characters)

입력:

9606 2948
9049 9333
5758 8290
1848 1571
6816 7459
6576 3206
5320 1025
6861 2918
4631 6764
2416 2884
7624 9174
6260 1574
4912 8374
1837 3383
2954 5175
4256 6807
134 2288
2693 2487
4296 6269
4807 3554
8930 5340
1825 682
9316 901
6491 1556
3031 3010
4144 476
1896 8016
1217 5902
3854 4113
5937 7948
4327 1629
6539 5393
6953 9235
7679 954
3650 6552
4194 8107
3419 570
7435 6257
8842 2736
5528 8060
6137 7074
5580 4052
8227 9081
2421 6909
5491 185
2652 3171
5674 4532
8002 4734
6386 257
6661 1565
2048 925(...truncated, total 28820 characters)

오답 출력:

1 -1
2 -1
3 -1
4 -1
5 -1
6 -1
7 -1
8 -1
9 -1
10 -1
11 -1
12 -1
13 -1
14 -1
15 -1
16 -1
17 -1
18 -1
19 -1
20 -1
21 -1
22 -1
23 -1
24 -1
25 -1
26 -1
27 -1
28 -1
29 -1
30 -1
31 -1
32 -1
33 -1
34 -1
35 -1
36 -1
37 -1
38 -1
39 -1
40 -1
41 -1
42 -1
43 -1
44 -1
45 -1
46 -1
47 -1
48 -1
49 -1
50 -1
51 -1
52 -1
53 -1
54 -1
55 -1
56 -1
57 -1
58 -1
59 -1
60 -1
61 -1
62 -1
63 -1
64 -1
65 -1
66 -1
67 -1
68 -1
69 -1
70 -1
71 -1
72 -1
73 -1
74 -1
75 -1
76 -1
77 -1
78 -1
79 -1
80 -1
81 -1
82 -1
83 -1
84 -1
85 -1(...truncated, total 75740 characters)

정답 출력:

9606
1 -1
2 -1
3 -1
4 -1
5 -1
6 -1
7 -1
8 -1
9 -1
10 -1
11 -1
12 -1
13 -1
14 -1
15 -1
16 -1
17 -1
18 -1
19 -1
20 -1
21 -1
22 -1
23 -1
24 -1
25 -1
26 -1
27 -1
28 -1
29 -1
30 -1
31 -1
32 -1
33 -1
34 -1
35 -1
36 -1
37 -1
38 -1
39 -1
40 -1
41 -1
42 -1
43 -1
44 -1
45 -1
46 -1
47 -1
48 -1
49 -1
50 -1
51 -1
52 -1
53 -1
54 -1
55 -1
56 -1
57 -1
58 -1
59 -1
60 -1
61 -1
62 -1
63 -1
64 -1
65 -1
66 -1
67 -1
68 -1
69 -1
70 -1
71 -1
72 -1
73 -1
74 -1
75 -1
76 -1
77 -1
78 -1
79 -1
80 -1
81 -1
82 -1
83 -1
84 -1
(...truncated, total 75745 characters)

입력:

5869 41216
2998 2203
2089 2723
4904 3701
1174 2635
1839 2263
5276 4014
1988 1607
4338 1137
3072 1939
1457 1716
4579 2641
5206 1158
3305 3401
4265 645
5730 871
2010 2753
5390 5568
5700 2319
4102 4192
948 1174
2969 4222
5271 5067
3677 3695
3731 5222
114 5482
3586 2657
4496 4024
903 3868
3069 1007
5242 3694
5312 215
3324 4662
5479 4517
1164 2429
2846 2569
3980 2344
4835 5569
253 268
3457 1557
4003 570
4369 2382
2956 1506
1894 4316
1013 1697
2532 2762
5827 3320
4469 3636
1512 5002
1886 1028
2268 272(...truncated, total 396719 characters)

오답 출력:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153(...truncated, total 28276 characters)

정답 출력:

13
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 (...truncated, total 28279 characters)