Problem Searching Tags
BZOJ (245)USACO (138)CodeForces (98)简单的贪心 (89)基础动态规划 (81)LuoGu (73)三校模拟 (65)搜索算法 (62)排序算法 (60)稍难的贪心 (59)NOIP提高组 (59)程序的选择执行 (55)C++ STL (54)字符串处理 (54)字符串处理(String) (52)分治算法 (52)数据类型的组合 (51)递推与递归 (51)C++一本通 (51)模块化编程(函数) (50)简单数据结构 (50)简单的模拟 (50)稍难的模拟 (50)暴力思维杂题 (50)数据的批量存储 (49)数据的存储和读入 (48)程序段的反复执行 (48)LOJ (46)NOIP普及组 (46)HDU (45)搜索的优化 (44)最短路问题 (32)二分答案 (30)并查集 (27)一本通提高篇 (27)SSOI (26)动态规划的背包问题 (25)线段树 (25)树形动态规划 (24)一维数组 (24)单调队列 (22)BFS (22)记忆化搜索 (21)生成树问题 (21)前缀和 (21)区间动态规划 (20)状压动态规划 (20)RMQ问题 (20)树状数组 (19)动态规划优化 (17)连通性问题 (16)POJ (15)LCA (15)单调队列优化DP (15)分块算法 (14)优先队列&堆 (14)斜率优化 (14)数位动态规划 (14)本校模拟赛 (14)期望动态规划 (13)JZOJ (13)平衡树 (13)HNOI (12)Trie树 (12)差分约束 (11)单调栈 (10)后缀数组 (10)树链剖分 (10)莫队算法 (10)主席树 (10)拓扑序 (9)HAOI (9)POI (9)简单数学问题 (8)CQOI (8)字符串算法 (8)Hash应用 (8)SCOI (8)二维数组 (8)网络流 (8)JSOI (8)CDQ分治 (8)DFS (8)UVA (7)数学问题 (7)状压搜索 (7)算法竞赛进阶指南 (7)点分治 (6)SDOI (6)ZJOI (6)差分 (5)分层图最短路 (5)VIJOS (5)倍增LCA (5)HEOI (5)动态规划 (5)NOI (4)APIO (4)义乌普及组模拟赛 (4)JLOI (4)高精度 (3)倍增问题 (3)离散化 (3)2-SAT (3)湖南师大附中 (3)Baltic (3)ZOJ (3)树上差分 (3)数据结构 (2)CodeVS (2)课课通 (2)AHOI (2)Ural (2)ZJOI (2)NOI (2)SHOI (2)51NOD (2)SPOJ (2)IOI (2)TYVJ (2)Manacher (2)容斥 (2)搜索 (2)SCOI (2)语言学习 (1)算法学习 (1)美团杯 (1)图论综合 (1)POI (1)第K短路 (1)割点 (1)AHOI (1)CTSC (1)STL队列 (1)LIS (1)四边形不等式 (1)BFS (1)AMPPZ (1)Beijing (1)shoi (1)SCOI (1)JLNOI (1)51NOD (1)URAL (1)尺选法 (1)PA (1)HEOI (1)李超线段树 (1)lydsy月赛 (1)JLOI (1)约数和定理 (1)欧拉筛 (1)欧拉函数 (1)素数筛选 (1)TJOI (1)矩阵快速幂 (1)JSOI (1)pa2014 (1)STL:SET (1)KMP (1)图论其他 (1)欧拉回路 (1)JSOI (1)tyvj (1)SPFA (1)图的直径 (1)JSOI (1)计算几何 (1)SNOI (1)扫描线 (1)IDA (1)NOIP2013提高组 (1)NOIP2015提高组 (1)NOIP2014提高组 (1)ZOJ (1)ZJOI (1)HEOI (1)HNOI (1)JLOI (1)SDOI (1)尺选法 (1)AtCoder (1)动态规划 (0)题目来源 (0)TOPCoder (0)领客编程 (0)AC自动机 (0)二分图 (0)倍增优化DP (0)数据结构优化DP (0)扩展欧几里得 (0)中国剩余定理 (0)组合数学 (0)FFT/NTT (0)高斯消元 (0)置换群 (0)ZOJ (0)各省省选 (0)AHOI (0)BJOI (0)CQOI (0)FJOI (0)GDOI (0)HAOI (0)JSOI (0)SHOI (0)TJOI (0)YNOI (0)
最短路问题 (共32题)
ID Problem Title Source AC Ratio Solved Tries
2010 逛公园 Admin 100% 1 1
2012 [UVA437] 巴比伦塔 The Tower of Babylon Admin 50% 37 80
2223 Bessie Admin 60% 14 25
2567 Petrol Admin 33% 2 6
2601 【模板】单源最短路径 Admin 38% 76 293
2602 请柬 Admin 25% 41 260
2603 营救 Admin 43% 57 188
2604 集合位置 Admin 31% 15 68
2605 最小花费 Admin 29% 31 164
2606 Lilypad Pond Admin 20% 20 115
2607 飞行路线 Admin 44% 19 66
2608 Telephone Lines架设电话线 Admin 44% 28 75
2609 牛的旅行 Cow Tours Admin 78% 31 54
2610 物流运输 Admin 68% 11 19
2611 Revamping Trails 道路升级 Admin 34% 30 129
2613 Clear And Present Danger 寻宝之路 Admin 59% 60 121
2614 Distant Pastures Admin 32% 19 75
2615 规避 Admin 15% 7 52
2616 The Captain Admin 43% 5 14
2617 冻结 Admin 53% 8 17
2618 回家的路 Admin 85% 6 26
2619 朋友圈 Admin 44% 42 109
2620 Roadblock Admin 57% 20 37
2621 最长距离 Admin 56% 13 27
2622 佳佳的魔法药水(Magic Syrup) Admin 55% 17 31
2623 最快路线 Admin 82% 9 11
3111 扩散 Admin 78% 16 23
4413 [CF721C] Journey Admin 26% 20 172
4419 飞翔 Admin 24% 21 92
4849 【NOIP2014】寻找道路(road.pas/dpr/c/cpp) Admin 64% 13 22
4860 【NOIP2013提高组Day2】华容道 puzzle.in/.out/.cpp Admin 100% 1 1
5040 单词接龙(words) Admin 28% 12 57