当前位置:首页 > 标签 > SPFA
  • 洛谷P1629邮递员送信

    分类:最短路径   日期:06-07

    题目大意:在有向图中,从A点出发,去B点,再回到A点,最短路程是多少?现在是从A点出发,分别对很多个点进行这样的操作,又如何求最短路程呢? 题目描述 ...

    围观:2947+ | 抢沙发
  • 洛谷P1608路径统计

    分类:最短路径   日期:06-05

    题目大意:求n个点中,第一个点到第n个点的最短路径的长度以及路径条数。 题目描述 “RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,...

    围观:2990+ | 抢沙发