2023年1月14日
1.14模拟赛题解
摘要： T1 考虑枚举线段的中点，计算它对答案的贡献。时间复杂度 $O(nm)$。 T2 首先可以计算出最大流量 $maxf=\dfrac{sum}{len}$。 那么就可以将 $k$ 条路径当成一条来看。把每条路径的容量，从小到大排序，然后把 $k$ 条路径合在一起。此时，平均流量和总容量的差值，就是需要 阅读全文
posted @ 2023-01-14 14:45 Egg_eating_master 阅读(36) 评论(0) 推荐(0)