热门标签
更多>
搜索结果
查询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 人评论 次浏览