提出 #16455 - TUATPC2024Summer (Algorithm)

提出 #16455

高さを自動調節

提出日時	10/21 21:05:36
問題	H: Second Shortest Path in Pseudotree
ユーザ	T101010101
言語	C++23 (g++ 12.2.0)
得点	250
結果	AC
実行時間	164 ms
メモリ	27184 KB

セットごとの結果

セット名	得点 / 配点	テストケース名
結果		テストケース名
sample	0 / 0	00_sample_01, 00_sample_02, 00_sample_03, 00_sample_04
AC × 4		00_sample_01, 00_sample_02, 00_sample_03, 00_sample_04
all	125 / 125	00_sample_01, 00_sample_02, 00_sample_03, 00_sample_04, 10_small_01, 10_small_02, 10_small_03, 11_large_01, 11_large_02, 11_large_03, 12_not_circle_branch_01, 12_not_circle_branch_02, 12_not_circle_branch_03, 13_not_circle_circle_01, 13_not_circle_circle_02, 13_not_circle_circle_03, 14_circle_circle_01, 14_circle_circle_02, 14_circle_circle_03, 15_max_01, 15_max_02, 15_max_03, 16_min_01, 16_min_02, 21_branch_same_01, 21_branch_same_02, 21_branch_same_03, 22_branch_root_01, 22_branch_root_02, 22_branch_root_03, 23_root_branch_01, 23_root_branch_02, 23_root_branch_03, 24_branch_common_01, 24_branch_common_02, 24_branch_common_03, 25_cycle_cycle_01, 25_cycle_cycle_02, 25_cycle_cycle_03, 26_cycle_branch_01, 26_cycle_branch_02, 26_cycle_branch_03, 27_branch_cycle_01, 27_branch_cycle_02, 27_branch_cycle_03, 28_branch_diff_01, 28_branch_diff_02, 28_branch_diff_03, 29_max_01, 29_max_02, 29_max_03, 29_max_04, 29_max_05, 30_random_01, 30_random_02, 30_random_03, 30_random_04, 30_random_05, 30_random_06, 30_random_07, 30_random_08, 30_random_09, 30_random_10
AC × 63
1_easy	100 / 100	00_sample_01, 00_sample_02, 10_small_01, 10_small_02, 10_small_03, 11_large_01, 11_large_02, 11_large_03, 12_not_circle_branch_01, 12_not_circle_branch_02, 12_not_circle_branch_03, 13_not_circle_circle_01, 13_not_circle_circle_02, 13_not_circle_circle_03, 14_circle_circle_01, 14_circle_circle_02, 14_circle_circle_03, 15_max_01, 15_max_02, 15_max_03, 16_min_01, 16_min_02
AC × 22
2_normal	25 / 25	00_sample_01, 00_sample_02, 00_sample_03, 10_small_01, 10_small_02, 10_small_03, 11_large_01, 11_large_02, 11_large_03, 12_not_circle_branch_01, 12_not_circle_branch_02, 12_not_circle_branch_03, 13_not_circle_circle_01, 13_not_circle_circle_02, 13_not_circle_circle_03, 14_circle_circle_01, 14_circle_circle_02, 14_circle_circle_03, 15_max_01, 15_max_02, 15_max_03, 16_min_01, 16_min_02, 21_branch_same_01, 21_branch_same_02, 21_branch_same_03, 22_branch_root_01, 22_branch_root_02, 22_branch_root_03, 23_root_branch_01, 23_root_branch_02, 23_root_branch_03, 24_branch_common_01, 24_branch_common_02, 24_branch_common_03, 25_cycle_cycle_01, 25_cycle_cycle_02, 25_cycle_cycle_03, 26_cycle_branch_01, 26_cycle_branch_02, 26_cycle_branch_03, 27_branch_cycle_01, 27_branch_cycle_02, 27_branch_cycle_03, 28_branch_diff_01, 28_branch_diff_02, 28_branch_diff_03, 29_max_01, 29_max_02, 29_max_03, 29_max_04, 29_max_05
AC × 52

ジャッジ結果

テストケース名	結果	実行時間	メモリ使用量
00_sample_01	AC	23 ms	1680 KB
00_sample_02	AC	8 ms	948 KB
00_sample_03	AC	9 ms	876 KB
00_sample_04	AC	7 ms	904 KB
10_small_01	AC	5 ms	920 KB
10_small_02	AC	8 ms	908 KB
10_small_03	AC	6 ms	908 KB
11_large_01	AC	67 ms	23268 KB
11_large_02	AC	57 ms	22332 KB
11_large_03	AC	63 ms	22404 KB
12_not_circle_branch_01	AC	82 ms	24076 KB
12_not_circle_branch_02	AC	91 ms	22864 KB
12_not_circle_branch_03	AC	71 ms	25156 KB
13_not_circle_circle_01	AC	60 ms	21276 KB
13_not_circle_circle_02	AC	67 ms	23016 KB
13_not_circle_circle_03	AC	66 ms	23528 KB
14_circle_circle_01	AC	79 ms	23088 KB
14_circle_circle_02	AC	63 ms	24040 KB
14_circle_circle_03	AC	71 ms	24092 KB
15_max_01	AC	72 ms	26340 KB
15_max_02	AC	107 ms	26200 KB
15_max_03	AC	79 ms	27184 KB
16_min_01	AC	7 ms	916 KB
16_min_02	AC	6 ms	904 KB
21_branch_same_01	AC	85 ms	18608 KB
21_branch_same_02	AC	96 ms	19612 KB
21_branch_same_03	AC	88 ms	19424 KB
22_branch_root_01	AC	98 ms	19988 KB
22_branch_root_02	AC	77 ms	18152 KB
22_branch_root_03	AC	92 ms	20020 KB
23_root_branch_01	AC	88 ms	18232 KB
23_root_branch_02	AC	111 ms	19280 KB
23_root_branch_03	AC	93 ms	19060 KB
24_branch_common_01	AC	93 ms	20232 KB
24_branch_common_02	AC	109 ms	19960 KB
24_branch_common_03	AC	109 ms	19648 KB
25_cycle_cycle_01	AC	105 ms	20356 KB
25_cycle_cycle_02	AC	87 ms	18752 KB
25_cycle_cycle_03	AC	101 ms	19524 KB
26_cycle_branch_01	AC	92 ms	19116 KB
26_cycle_branch_02	AC	118 ms	21508 KB
26_cycle_branch_03	AC	86 ms	19016 KB
27_branch_cycle_01	AC	82 ms	18544 KB
27_branch_cycle_02	AC	116 ms	21328 KB
27_branch_cycle_03	AC	103 ms	19032 KB
28_branch_diff_01	AC	91 ms	18784 KB
28_branch_diff_02	AC	92 ms	18752 KB
28_branch_diff_03	AC	93 ms	19140 KB
29_max_01	AC	132 ms	21444 KB
29_max_02	AC	123 ms	21772 KB
29_max_03	AC	148 ms	21560 KB
29_max_04	AC	135 ms	21552 KB
29_max_05	AC	138 ms	21420 KB
30_random_01	AC	105 ms	17684 KB
30_random_02	AC	133 ms	17940 KB
30_random_03	AC	125 ms	19340 KB
30_random_04	AC	126 ms	19504 KB
30_random_05	AC	134 ms	19248 KB
30_random_06	AC	126 ms	17652 KB
30_random_07	AC	151 ms	21384 KB
30_random_08	AC	145 ms	21792 KB
30_random_09	AC	164 ms	21572 KB
30_random_10	AC	115 ms	21572 KB