|
|
11723 |
ATabc137e
[ABC137E] Coins Respawn
|
2 / 9 |
10 |
|
|
12437 |
ATabc245g
[ABC245G] Foreign Friends
|
1 / 13 |
10 |
|
|
9921 |
ATabc252e
[ABC252E] Road Reduction
|
4 / 16 |
9 |
|
|
10039 |
ATabc257f
[ABC257F] Teleporter Setting
|
2 / 6 |
10 |
|
|
713 |
ATabc280f
[ABC280F] Pay or Receive
|
4 / 4 |
10 |
|
|
7787 |
ATabc286e
[ABC286E] Souvenir
|
3 / 7 |
10 |
|
|
9539 |
ATabc302f
[ABC302F] Merge Set
|
4 / 21 |
8 |
|
|
8798 |
ATabc325e
[ABC325E] Our clients, please wait a moment
|
3 / 3 |
10 |
|
|
1715 |
ATabc340d
[ABC340D] Super Takahashi Bros.
|
5 / 6 |
10 |
|
|
7905 |
ATabc342e
[ABC342E] Last Train
|
5 / 15 |
8 |
|
|
1545 |
ATabc355e
[ABC355E] Guess the Sum
|
0 / 1 |
10 |
|
|
1676 |
ATabc362d
[ABC362D] Shortest Path 3
|
12 / 31 |
6 |
|
|
7968 |
ATabc369e
[ABC369E] Sightseeing Tour
|
5 / 28 |
8 |
|
|
7927 |
ATabc375f
[ABC375F] Road Blocked
|
5 / 23 |
8 |
|
|
7928 |
ATabc375g
[ABC375G] Road Blocked 2
|
4 / 7 |
10 |
|
|
8484 |
ATagc039b
[AGC039B] Graph Partition
|
2 / 7 |
10 |
|
|
8460 |
ATagc044b
[AGC044B] Joker
|
1 / 1 |
10 |
|
|
8077 |
ATagc057d
[AGC057D] Sum Avoidance
|
1 / 1 |
10 |
|
|
9520 |
ATarc061c
[ARC061E] すぬけ君の地下鉄旅行
|
1 / 16 |
10 |
|
|
9507 |
ATarc064c
[ARC064E] Cosmic Rays
|
1 / 1 |
10 |
|
|
9426 |
ATarc084b
D125 同余最短路 Dijkstra 算法[ABC077D] Small Multiple
|
1 / 1 |
10 |
|
|
9403 |
ATarc090c
[ARC090E] Avoiding Collision
|
1 / 1 |
10 |
|
|
2536 |
ATarc177c
[ARC177C] Routing
|
1 / 1 |
10 |
|
|
12503 |
CF545E
D92【模板】最短路径树 Dijkstra 算法 CF545E Paths and Trees
|
3 / 6 |
10 |
|
|
12501 |
CF1005F
D94 最短路径树 BFS 算法 Berland and the Shortest Paths
|
3 / 7 |
10 |
|
|
12502 |
CF1076D
D93 最短路径树 Dijkstra 算法 CF1076D Edge Deletion
|
3 / 7 |
10 |
|
|
12504 |
CF1473E
D79 分层图最短路 Dijkstra 算法 CF1473E Minimum Path
|
4 / 7 |
10 |
|
|
12505 |
CF1915G
D78 分层图最短路 Dijkstra 算法 CF1915G Bicycles
|
4 / 7 |
10 |
|
|
640 |
P1519
*【最短路】出发时间为k倍数+边的通过时间有限制的最短路[scy、旅游巴士的前置题]
|
34 / 130 |
7 |
|
|
755 |
P1612
D04 [USACO09JAN] Best Spot S
|
42 / 81 |
3 |
|
|
836 |
P1657
D98 最短路径树+并查集 Dijkstra 算法[USACO09JAN] Safe Travel G
|
15 / 23 |
4 |
|
|
871 |
P1692
D75【模板】分层图最短路 Dijkstra 算法[USACO09FEB] Revamping Trails G
|
14 / 27 |
5 |
|
|
1015 |
P1836
D63 最短路 Floyd 算法[USACO2.4] 牛的旅行 Cow Tours
|
24 / 67 |
5 |
|
|
1040 |
P1861
D100【最短路】最短路计数
|
29 / 50 |
3 |
|
|
425 |
P2035
D04 Floyd 算法[USACO08OPEN] Clear And Present Danger S
|
44 / 115 |
5 |
|
|
1430 |
P2157
D69 最短路 拓扑【最短路】混合图最短路 [USACO11JAN] Roads and Planes G
|
36 / 215 |
8 |
|
|
1432 |
P2159
D110【模板】【最短路：floyd求最小环】[CEOI 1999] Sightseeing trip
|
40 / 165 |
7 |
|
|
1472 |
P2198
D73 【最短路：求 最短 和 次短 路径数】[BAPC 2006 资格赛] Sightseeing
|
24 / 50 |
4 |
|
|
1833 |
P2414
*【最短路】[BalticOI 2002] 双调路径
|
8 / 31 |
7 |
|
|
2155 |
P2731
D65 最短路 Dijkstra 算法 最小花费
|
16 / 44 |
6 |
|
|
2277 |
P2831
D04 【多源最短路floyd】[USACO07NOV] Cow Hurdles S
|
35 / 91 |
5 |
|
|
3006 |
P3353
[BalticOI 2005] Maze
|
0 / 63 |
10 |
|
|
3029 |
P3376
D107 分层图最短路 Dijkstra 算法[BalticOI 2002] Speed Limits (Day1)
|
1 / 1 |
10 |
|
|
3043 |
P3390
[CEOI 2008] Fence
|
1 / 1 |
10 |
|
|
3182 |
P3527
[POI 2005] PUN-Points
|
1 / 1 |
10 |
|
|
3783 |
P4118
D122【同余最短路】[国家集训队] 墨墨的等式
|
6 / 13 |
8 |
|
|
3821 |
P4156
星际探险
|
0 / 0 |
(无) |
|
|
3845 |
P4180
最小直径生成树
|
1 / 2 |
10 |
|
|
3847 |
P4182
[Spoj1479]The GbAaY Kingdom最小直径生成树
|
0 / 0 |
(无) |
|
|
3848 |
P4183
Pku3137 Enjoyable Commutation
|
0 / 0 |
(无) |
|
|
4206 |
P4541
[CTSC2000] 冰原探险
|
1 / 1 |
10 |
|
|
4272 |
P4607
[POI 2003] Smugglers
|
2 / 3 |
10 |
|
|
4277 |
P4612
D124 同余最短路 Dijkstra 算法[POI 2003] Sums
|
2 / 4 |
10 |
|
|
4327 |
P4662
D75【模板】分层图最短路 Dijkstra 算法[BJWC2012] 冻结
|
4 / 8 |
10 |
|
|
4428 |
P4763
D75【模板】分层图最短路 Dijkstra 算法[JLOI2011] 飞行路线
|
20 / 68 |
6 |
|
|
4738 |
P5073
[PA 2011] Journeys
|
2 / 2 |
10 |
|
|
5147 |
P5482
[COCI2013] hiperprostor(洛谷没有)
|
1 / 2 |
10 |
|
|
6071 |
P6406
[WC2016] 论战捆竹竿
|
2 / 8 |
10 |
|
|
7175 |
P7489
D66 最短路+建反图 Dijkstra 算法 P1629 邮递员送信
|
7 / 8 |
9 |
|
|
7409 |
P7723
*【状压DP：最小斯坦纳树】游览计划[WC2008]
|
5 / 25 |
8 |
|
|
1429 |
lg1073
D77 分层图最短路 SPFA 算法[NOIP 2009 提高组] 最优贸易
|
35 / 140 |
7 |
|
|
12497 |
lg1119
D108 最短路 Floyd 算法 灾后重建
|
3 / 8 |
10 |
|
|
12486 |
lg1186
玛丽卡
|
0 / 0 |
(无) |
|
|
12499 |
lg1608
D100 最短路条数 Dijkstra 算法 P1608 路径统计
|
4 / 5 |
10 |
|
|
2656 |
lg1772
【综合：最短路+DP】[ZJOI2006] 物流运输
|
35 / 80 |
4 |
|
|
55 |
lg1979
[NOIP 2013 提高组] 华容道
|
2 / 4 |
10 |
|
|
4098 |
lg1995
[NOI2011] 智能车比赛
|
1 / 3 |
10 |
|
|
3672 |
lg2046
D85 对偶图最短路 Dijkstra 算法[NOI2010] 海拔
|
3 / 12 |
9 |
|
|
3545 |
lg2149
D97 最短路径图+拓扑排序 Dijkstra 算法[SDOI2009] Elaxia的路线
|
2 / 3 |
10 |
|
|
2860 |
lg2285
*【动态规划练习】[HNOI2004] 打鼹鼠
|
0 / 25 |
10 |
|
|
2858 |
lg2317
[HNOI2005] 星际贸易
|
0 / 21 |
10 |
|
|
310 |
lg2402
*【网络流】奶牛隐藏
|
39 / 157 |
7 |
|
|
3587 |
lg2446
[SDOI2010] 大陆争霸
|
1 / 1 |
10 |
|
|
3640 |
lg2483
【模板】k 短路 / [SDOI2010] 魔法猪学院
|
1 / 1 |
10 |
|
|
3950 |
lg2494
[SDOI2011] 保密
|
1 / 1 |
10 |
|
|
4415 |
lg2505
D96 最短路径图+拓扑排序 Dijkstra 算法[HAOI2012] 道路
|
2 / 3 |
10 |
|
|
12492 |
lg2662
D123【模板】同余最短路 Dijkstra 算法 P2662 [WC2002] 牛场围栏
|
3 / 11 |
9 |
|
|
6065 |
lg2685
[TJOI2012] 桥
|
1 / 3 |
10 |
|
|
3345 |
lg2868
D114【01分数规划+判断负环】环的点权和与边权和之比最大[USACO07DEC] Sightseeing Cows G
|
13 / 35 |
6 |
|
|
5681 |
lg2993
[FJOI2014] 最短路径树问题
|
2 / 5 |
10 |
|
|
5596 |
lg3171
[CQOI2015] 网络吞吐量
|
1 / 1 |
10 |
|
|
5240 |
lg3238
[HNOI2014] 道路堵塞
|
2 / 2 |
10 |
|
|
6121 |
lg3350
[ZJOI2016] 旅行者
|
2 / 5 |
10 |
|
|
12493 |
lg3403
D122【模板】同余最短路 Dijkstra 算法 P3403 跳楼机
|
9 / 43 |
7 |
|
|
3969 |
lg3632
[APIO2011] 寻路
|
1 / 1 |
10 |
|
|
1825 |
lg3640
[APIO2013] 出题人（无评测）
|
2 / 6 |
10 |
|
|
5735 |
lg3645
[APIO2015] 雅加达的摩天楼
|
1 / 1 |
10 |
|
|
6498 |
lg3725
[AHOI2017/HNOI2017] 队长快跑
|
2 / 3 |
10 |
|
|
552 |
lg3778
[APIO2017] 商旅
|
20 / 146 |
8 |
|
|
802 |
lg3953
[NOIP 2017 提高组] 逛公园
|
3 / 95 |
10 |
|
|
2030 |
lg3956
[NOIP 2017 普及组] 棋盘
|
3 / 18 |
9 |
|
|
5540 |
lg4042
[AHOI2014/JSOI2014] 骑士游戏
|
1 / 1 |
10 |
|
|
2680 |
lg4049
[JSOI2007] 合金
|
8 / 14 |
8 |
|
|
2948 |
lg4162
[SCOI2009] 最长距离
|
1 / 1 |
10 |
|
|
2726 |
lg4467
B27 A*算法 第K短路[SCOI2007] k短路
|
7 / 31 |
8 |
|
|
3989 |
lg4542
[ZJOI2011] 营救皮卡丘
|
2 / 6 |
10 |
|
|
4011 |
lg4667
B17 双端队列BFS [BalticOI 2011] Switch the Lamp On (Day1)
|
31 / 107 |
6 |
|
|
560 |
lg4768
D148 Kruskal 重构树[NOI2018] 归程
|
31 / 154 |
7 |
|
|
9024 |
lg5100
[JOI 2017 Final] 足球
|
1 / 2 |
10 |
|
|
2565 |
lg5471
[NOI2019] 弹跳
|
1 / 1 |
10 |
