2025年2月19日
寒假集训专题七：图论入门
摘要： ESAY1：Stockbroker Grapevine 解题思路： 这道题我们先分析它的数据大小和数据间关系，我们可以得知这道题是小规模的寻找单一源头的最短路径问题，我们要使最长的一条路径长度最小。我们可以选择两种方法：遍历每一个源点运用Dijkstra算法（实现比较麻烦）；floyd算法。通过图论 阅读全文
posted @ 2025-02-19 16:04 yeqa 阅读(47) 评论(0) 推荐(0)