2020年7月16日
FJWC min
摘要： 题意 给定$n$点$m$条边，边权为$1$。初始点权为$0$，给定$K$，求将$K$个点的点权置为1时$1\sim n$的最短路最长是多少 做法 二分$mid$，求最短路大于$mid$，至少要选择多少点 \(i\in(0,mid)：S_{i,u}\longrightarrow T_{i,u}(flo 阅读全文
posted @ 2020-07-16 09:55 Grice 阅读(89) 评论(0) 推荐(0)