SPFA - 随笔分类 - Gooyu

寻找道路

摘要：luogu通道 ybt通道 1885：【14NOIP提高组】寻找道路时间限制: 1000 ms 内存限制: 131072 KB提交数: 180 通过数: 64 【题目描述】在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所阅读全文

posted @ 2019-11-14 20:57 Gooyu 阅读(145) 评论(0) 推荐(0)

P1073 最优贸易

摘要：ybt luogu 【题目描述】 C 国有n 个大城市和m 条道路，每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，阅读全文

posted @ 2019-08-22 23:40 Gooyu 阅读(90) 评论(0) 推荐(0)

随笔分类 - SPFA

公告