网站首页 站内搜索

搜索结果

查询Tags标签: dist2,共有 2条记录
  • Cow and Fields

    DIV1+2-D 题意: 给你n个点m条边和k个特殊点,然后你可以选择其中两个特殊点,然后连接一条边。然后问你从1到n的最短路的最大值是多少。 思考: 刚开始一看这种加边的感觉挺复杂,但是这个题只要加一条边。然后问你1到n的最大值,那如果每次建边跑spfa肯定超。想到只能建…

    2022/1/18 23:06:25 人评论 次浏览
  • Cow and Fields

    DIV1+2-D 题意: 给你n个点m条边和k个特殊点,然后你可以选择其中两个特殊点,然后连接一条边。然后问你从1到n的最短路的最大值是多少。 思考: 刚开始一看这种加边的感觉挺复杂,但是这个题只要加一条边。然后问你1到n的最大值,那如果每次建边跑spfa肯定超。想到只能建…

    2022/1/18 23:06:25 人评论 次浏览
扫一扫关注最新编程教程