2019年2月28日
FJWC2019 最短路
摘要： 题目描述 有一张无向图，开始的时候所有边权为1，所有点没有权值，现在给定一个整数k，表示可以将k个点的点权设置为1，求点0到n-1的最短路最长是多少 Solution 网络流好题[然而本蒟蒻还是不会][这个建图是真的神仙…] 最短路最长，最大化最小的问题，考虑二分，我们先二分出一个mid，表示假设最 阅读全文
posted @ 2019-02-28 12:01 si_nian 阅读(483) 评论(0) 推荐(0)