最短路 (共74题)
ID Problem Title Source AC Ratio Solved Tries
1173 Tour 双调旅行商问题 《算法导论》 , UVa 1347 30% 7 27
1235 2.4 The Tamworth Two 两只塔姆沃斯牛(ttwo) usaco 48% 11 23
1236 2.4 Overfencing 穿越栅栏(maze1) usaco 20% 1 10
1237 2.4 Cow Tours 牛的旅行(cowtour) usaco 58% 7 12
1238 2.4 Bessie Come Home 回家(comehome) usaco 75% 6 8
1239 2.4 Fractions to Decimals 分数化小数(fracdec) usaco 70% 6 10
1251 3.2 Sweet Butter 香甜的黄油(butter) usaco 25% 3 12
1539 Car的旅行路线 NOIP2001提高组 69% 5 13
1662 Easy sssp vijos 33% 1 12
1664 观光旅行(Sightseeing trip) CEOI 1999, URAL 1004, POJ 1734 0% 0 0
1673 The Death Corrider 死亡之路(death) ZJU 0% 0 0
1679 Chris 0% 0 0
1680 城市规划 0% 0 0
1681 区间种西瓜(Intervals) SWERC 2002, POJ 1201 100% 2 3
1682 虫洞(wormhole)(重复) 0% 0 0
1759 农夫过河 yzoi 83% 14 18
1760 APSP 任意两对顶点的最短路问题 yzoi 36% 16 45
1761 主席的居住城市 yzoi 35% 26 79
1762 SSSP 单源最短路径问题 yzoi 40% 25 73
1799 原材料损耗 yzoi 0% 0 0
1867 孤岛营救 网络流24题 80% 4 5
1868 汽车加油行驶问题 网络流24题 100% 1 1
1881 奇怪的电梯 XOJ 25% 15 71
1973 最短路径 一本通 70% 37 66
2032 最短路径问题 一本通 40% 15 40
2033 最小花费 YZOI 24% 5 21
2034 信使 一本通 54% 6 13
2035 最优乘车 NOI1997 0% 0 3
2036 最短路径 一本通 0% 0 2
2037 Heat Wave 热浪(heatwv) USACO 2009 Oct 45% 9 20
2038 分糖果(candy) YZOI 50% 5 14
2541 Calling Circles 电话圈(需要spj) UVa247 0% 0 2
2542 Audiophobia 噪音恐惧症 UVa10048 50% 1 2
2543 It's not a Bug, it's a Feature! 这不是bug,而是特性 UVa658 33% 3 9
2544 Airport Express 机场快线 UVa11374 50% 2 4
2545 Walk Through the Forest 林中漫步 UVa10917 50% 1 2
2546 Warfare And Logistics 战争和物流 YZOI 100% 1 2
2547 The Toll! Revisited 过路费 UVa10537 100% 1 2
2548 Currency Exchange 货币兑换 URAL1162 100% 1 1
2549 Bicriterial routing 双调路径 BOI2002 100% 1 1
2550 网络提速 YZOI 40% 1 5
2854 Roadblocks 路障 USACO 2006 Nov Gold 13% 2 16
2869 虫洞 Wormholes USACO 2006 Dec Gold 100% 4 4
2884 Bronze Cow Party USACO 2007 Open Bronze 0% 0 0
2907 Bronze Lilypad Pond 荷叶池塘(初级) USACO 2007 Feb Bronze 0% 0 0
2910 Silver Lilypad Pond 荷叶池塘(银组) USACO 2007 Feb Silver 0% 0 0
2911 Silver Cow Party USACO 2007 Feb Silver 0% 0 0
2914 Lilypad Pond 荷叶池塘(金组) USACO 2007 Feb Gold 0% 0 0
2956 Six Degrees of Bessie USACO 2004 Jan Orange 0% 0 0
2995 MooTube USACO 2018 January Silver 100% 3 4