/ Vijos / 题库 /

图结构,最短路

题目 递交 % AC 难度
P1333 新道路 RP+99 1 100 5
P1357 最优贸易 RP+99 6 17 4
P1372 送礼品 RP+99 2 50 9
P1420 棋盘 RP+99 1 100 9
P1424 逛公园 RP+100 0 ? (无)
P1473 文化之旅 RP+100 0 ? (无)
P1524 加工零件 RP+99 1 100 9
P1609 重庆城 RP+100 0 ? (无)
P1619 无权图的单源最短路 RP+99 3 33 9
P1626 寻找道路 RP+99 1 100 9
P1640 奶牛篱笆 RP+100 0 ? (无)
P1650 消防站[1] RP+100 0 ? (无)
P1694 任意两点间的最短路径(floyd算法) RP+100 0 ? (无)
P1695 正权图的单源最短路(Dijkstra算法) RP+99 17 6 9
P1696 图的单源最短路(SPFA算法) RP+99 2 50 9
P1697 香甜的黄油 RP+99 3 33 9
P1698 消防站[2] RP+100 1 0 10
P1699 找工作 RP+100 1 0 10
P1700 带权网格上的最短路 RP+99 2 50 9
P1703 送礼物 RP+100 0 ? (无)
P1704 拜访亲戚 RP+100 0 ? (无)
P1705 时空隧道 RP+99 2 50 9
P1706 旅行路线 RP+100 0 ? (无)
P1707 货物运输 RP+100 0 ? (无)
P1708 序列 RP+100 0 ? (无)
P1709 拥挤的奶牛 RP+100 0 ? (无)
P1710 最优比率环 RP+100 0 ? (无)
P1907 青铜莲花池[1] RP+99 5 20 9
P1908 青铜莲花池[2] RP+99 2 50 9
P1909 青铜莲花池[3] RP+99 1 100 9
P1911 火蔓延的迷宫 RP+100 0 ? (无)
P1912 滑旱冰 RP+100 0 ? (无)
P1915 侦察小分队 RP+99 2 50 9
P1916 穿越泥地 RP+100 0 ? (无)
P1918 穿越栅栏 RP+100 0 ? (无)
P1919 独轮车 RP+100 0 ? (无)
P1921 两只塔姆沃斯牛 RP+100 0 ? (无)
P1922 最长距离 RP+99 1 100 9
P1959 时空之旅 RP+100 0 ? (无)
P1960 新年好 RP+100 0 ? (无)
P1962 邀请卡分发 RP+100 0 ? (无)
P1963 收费站 RP+99 3 33 9
P2038 道路升级 RP+99 5 20 9
P2039 单源最优路径 RP+100 0 ? (无)
P2040 最短路径计数 RP+100 0 ? (无)
P2041 严格次短路 RP+99 7 14 9
P2042 差分约束系统 RP+100 0 ? (无)
P2043 赚钱 RP+100 0 ? (无)
P2044 最优比率环 RP+100 0 ? (无)
P2045 最短路径树 RP+99 1 100 9
P2046 点限制的最短路径 RP+100 0 ? (无)
P2047 边限制的最短路径 RP+100 0 ? (无)
P2048 哪吒闹海之回家 RP+99 1 100 9
P2049 牛跑步 RP+100 0 ? (无)
P2050 玛丽卡 RP+100 0 ? (无)
P2051 安全路径 RP+100 0 ? (无)
P2052 林中漫步 RP+100 0 ? (无)
P2053 加满油 RP+99 4 25 9
P2055 CQ市 RP+99 3 33 9
P2057 业务 RP+99 3 33 9
P2058 建学校 RP+99 1 100 9
P2059 倒水问题[1] RP+99 1 100 9
P2060 最少转弯 RP+100 0 ? (无)
P2061 藏宝图 RP+99 2 50 9
P2062 倒水问题[2] RP+100 0 ? (无)
P2063 八数码问题 RP+99 9 11 9
P2064 九数码 RP+100 0 ? (无)
P2065 魔板 RP+99 2 50 9
P2086 倒水问题[1](同2059) RP+100 0 ? (无)
P2094 迷宫路径 RP+100 0 ? (无)
P2096 过路费 RP+99 1 100 9
P2100 奶牛接力 RP+99 4 25 9
P2195 采果实 RP+100 0 ? (无)
P2196 回学校 RP+99 2 50 9
P2197 六度牛仔培根 RP+99 1 100 9
P2198 寻路 RP+100 0 ? (无)
P2201 山行 RP+99 3 33 9
P2205 带奶牛回家 RP+100 0 ? (无)
P2207 排队布局 RP+100 0 ? (无)
P2208 朋友与草药 RP+99 1 100 9
P2209 交易 RP+100 0 ? (无)
P2212 奶牛滑雪 RP+100 0 ? (无)
P2213 城市交通 RP+100 0 ? (无)
P2214 翻碗 RP+99 2 50 9
P2215 分离路径 RP+100 0 ? (无)
P2217 奶牛的旅行 RP+100 0 ? (无)
P2219 抓住那只奶牛 RP+99 1 100 9
P2220 流星雨 RP+99 1 100 9
P2221 架设电话线 RP+99 6 17 9
P2225 堵车 RP+99 3 33 9
P2229 路径数 RP+99 3 33 9
P2230 超重检查 RP+99 4 25 9
P2234 CQ市的小镇 RP+99 8 12 9
P2236 位图 RP+100 0 ? (无)
P2238 林中漫步 RP+100 0 ? (无)
P2239 机场快线 RP+99 3 33 9
P2241 奇怪的玩具 RP+99 3 33 9
P2242 Easy SSSP RP+100 0 ? (无)
P2246 行程 RP+100 0 ? (无)
P2252 双导航 RP+99 1 100 9