| 4079 |
魔法药水
贪心
最短路
|
msyrup |
1 s |
512 MiB |
★★☆ |
简单对比 |
4 |
11 |
36.36% |
| 3873 |
[USACO23 Jan Platinum] Mana Collection
动态规划
李超线段树
凸包
最短路
|
falishouji |
5 s |
512 MiB |
★★★☆ |
简单对比 |
1 |
1 |
100% |
| 3732 |
基础最短路练习题
位运算
最短路
|
basiczdl |
1 s |
256 MiB |
★★ |
简单对比 |
4 |
5 |
80% |
| 3726 |
烟雾与火焰
数论
同余
图论
最短路
|
burnTokyo |
1 s |
256 MiB |
★★★ |
简单对比 |
2 |
9 |
22.22% |
| 3690 |
[CF1060E]Sergey and Subway
LCA
最短路
树
计数
Codeforces
|
Sergeyas |
1 s |
256 MiB |
★★ |
简单对比 |
4 |
8 |
50% |
| 3581 |
[统一省选 2021]图函数
BFS
bitset 优化
DFS
最短路
图论
|
haoi2021_graph |
1 s |
512 MiB |
★★★☆ |
简单对比 |
1 |
9 |
11.11% |
| 3464 |
[Nescafé II]黑暗城堡
最小生成树
最短路
最短路径树
|
darkcastle |
1 s |
256 MiB |
★★★☆ |
简单对比 |
14 |
32 |
43.75% |
| 3377 |
[NOI Online 2020 1st PJ]魔法
最短路
矩阵快速幂
分层图
|
noi_online_1_magic |
1 s |
256 MiB |
★★★☆ |
简单对比 |
4 |
8 |
50% |
| 3345 |
脑短路
最短路
图论
|
short_circuit |
1 s |
128 MiB |
★☆ |
简单对比 |
3 |
6 |
50% |
| 3301 |
[CSP JX2019PJ]道路拆除(民间数据)
BFS
最短路
|
cspjx2019pj_dismantle |
1 s |
256 MiB |
★★☆ |
简单对比 |
8 |
30 |
26.67% |
| 3288 |
[CSP 2019J]零件加工
NOIP/CSP
BFS
最短路
|
csp2019pj_work |
1 s |
256 MiB |
★★ |
简单对比 |
13 |
89 |
14.61% |
| 3227 |
[POJ 3463] 观光
K短路
最短路
POJ
|
sightseeing |
2 s |
64 MiB |
★★☆ |
简单对比 |
7 |
20 |
35% |
| 3200 |
[SYOI 2019] YH再聚
最短路
K短路
可持久化
左偏树
SYOI
|
ZYH_again |
2.5 s |
256 MiB |
★★★☆ |
简单对比 |
11 |
28 |
39.29% |
| 3164 |
[NOI 2018]归程
Kruskal 重构树
倍增法
并查集
可持久化
最短路
最小生成树
|
noi2018_return |
4 s |
512 MiB |
★★★★ |
简单对比 |
6 |
8 |
75% |
| 3109 |
[GXOI/GZOI2019]旅行者
最短路
|
WAW |
4 s |
512 MiB |
★★★☆ |
简单对比 |
12 |
57 |
21.05% |
| 2990 |
漫步校园
最短路
记忆化搜索
|
campus_walk |
1 s |
256 MiB |
★☆ |
简单对比 |
5 |
12 |
41.67% |
| 2989 |
孙悟空
图论
最短路
记忆化搜索
|
sunwukong |
1 s |
256 MiB |
★☆ |
简单对比 |
10 |
25 |
40% |
| 2866 |
[NOIP 2017]逛公园
动态规划
最短路
NOIP/CSP
分层图
|
2017park |
3 s |
512 MiB |
★★★☆ |
简单对比 |
95 |
318 |
29.87% |
| 2823 |
求组合数
Lucas定理
最短路
|
combination |
1 s |
256 MiB |
★★☆ |
简单对比 |
49 |
87 |
56.32% |
| 2670 |
[HAOI 2017]供给侧改革
HAOI
线段树
后缀数组
字典树/Trie
最短路
树状数组
|
supply |
2 s |
256 MiB |
★★★ |
简单对比 |
11 |
43 |
25.58% |