2021年7月21日
题解 BZOJ#4669. 抢夺
摘要： link 为什么别人一眼二分答案然后就莽过去了，我想半天不知道咋二分。后来发现压根不需要二分。 可以发现的性质是，我们一定优先走最短路，但是容量有限，一些较长路能够分流。但是不管怎样，我们一定走的是最短的若干条路径。 首先建出费用流的图，对于一条长为 \(d\) 的最短路以及流量 \(f\)，答案为 阅读全文
posted @ 2021-07-21 11:02 RenaMoe 阅读(89) 评论(1) 推荐(0)