提出 #16526 - TUATPC2024Summer (Algorithm)

提出 #16526

高さを自動調節

提出日時	10/29 23:46:00
問題	H: Second Shortest Path in Pseudotree
ユーザ	Tatsu_mr
言語	C++23 (g++ 12.2.0)
得点	250
結果	AC
実行時間	606 ms
メモリ	31324 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	6 ms	876 KB
00_sample_02	AC	6 ms	944 KB
00_sample_03	AC	6 ms	916 KB
00_sample_04	AC	9 ms	904 KB
10_small_01	AC	6 ms	912 KB
10_small_02	AC	7 ms	904 KB
10_small_03	AC	5 ms	900 KB
11_large_01	AC	110 ms	25960 KB
11_large_02	AC	101 ms	24488 KB
11_large_03	AC	107 ms	25620 KB
12_not_circle_branch_01	AC	123 ms	27064 KB
12_not_circle_branch_02	AC	116 ms	26040 KB
12_not_circle_branch_03	AC	104 ms	28472 KB
13_not_circle_circle_01	AC	90 ms	23076 KB
13_not_circle_circle_02	AC	108 ms	25420 KB
13_not_circle_circle_03	AC	100 ms	25964 KB
14_circle_circle_01	AC	100 ms	27088 KB
14_circle_circle_02	AC	151 ms	28316 KB
14_circle_circle_03	AC	109 ms	28276 KB
15_max_01	AC	126 ms	29776 KB
15_max_02	AC	132 ms	29840 KB
15_max_03	AC	128 ms	31324 KB
16_min_01	AC	5 ms	916 KB
16_min_02	AC	6 ms	904 KB
21_branch_same_01	AC	127 ms	22916 KB
21_branch_same_02	AC	146 ms	24480 KB
21_branch_same_03	AC	122 ms	23840 KB
22_branch_root_01	AC	175 ms	25704 KB
22_branch_root_02	AC	138 ms	22688 KB
22_branch_root_03	AC	173 ms	24876 KB
23_root_branch_01	AC	158 ms	23272 KB
23_root_branch_02	AC	194 ms	24848 KB
23_root_branch_03	AC	161 ms	23936 KB
24_branch_common_01	AC	144 ms	25436 KB
24_branch_common_02	AC	148 ms	25308 KB
24_branch_common_03	AC	183 ms	24884 KB
25_cycle_cycle_01	AC	166 ms	25544 KB
25_cycle_cycle_02	AC	160 ms	23612 KB
25_cycle_cycle_03	AC	145 ms	24776 KB
26_cycle_branch_01	AC	139 ms	24112 KB
26_cycle_branch_02	AC	166 ms	26716 KB
26_cycle_branch_03	AC	146 ms	23880 KB
27_branch_cycle_01	AC	147 ms	23436 KB
27_branch_cycle_02	AC	159 ms	25728 KB
27_branch_cycle_03	AC	141 ms	24024 KB
28_branch_diff_01	AC	141 ms	23300 KB
28_branch_diff_02	AC	144 ms	23668 KB
28_branch_diff_03	AC	113 ms	23764 KB
29_max_01	AC	191 ms	27592 KB
29_max_02	AC	171 ms	27672 KB
29_max_03	AC	183 ms	27588 KB
29_max_04	AC	197 ms	27616 KB
29_max_05	AC	170 ms	27628 KB
30_random_01	AC	411 ms	22836 KB
30_random_02	AC	451 ms	23116 KB
30_random_03	AC	442 ms	24656 KB
30_random_04	AC	463 ms	24820 KB
30_random_05	AC	436 ms	24420 KB
30_random_06	AC	426 ms	22708 KB
30_random_07	AC	570 ms	27604 KB
30_random_08	AC	509 ms	27612 KB
30_random_09	AC	581 ms	27700 KB
30_random_10	AC	606 ms	27692 KB