最短路
文章平均质量分 52
qwerta233
mingdeOI党 弱的要命
展开
-
「NOIP2014」「LuoguP2296」 寻找道路
题目描述 在有向图 G 中,每条边的长度均为 1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 的情况下使路径最短。 注意:图 G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。 输入输出格式 输入格式: 第一行有两个用一个空格隔开的整数 n 和 m...原创 2018-07-19 21:59:37 · 229 阅读 · 0 评论 -
「LuoguP4779」 【模板】单源最短路径(标准版)
Description 2018 年 7 月 19 日,某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢? 100→60; Ag→Cu; 最终,他因此没能与理想的大学达成契约。 小 F 衷心祝愿大家不再重蹈覆辙。 题目描述 给定一个 N 个点, M 条有向边的带非负权图,请你计算从 S 出发,到每个点的距离。 数据保证你能从 ...原创 2018-07-25 20:51:17 · 172 阅读 · 0 评论