摘要：
问题描述 "LG2512" "BZOJ1045" 题解 这是一个链状问题的环状版本。 问题最终变为给定数轴上的$n$个点，找出一个到他们的距离之和尽量小的点，而这个点就是这些数中的中位数。 ~~网络流24题的负载平衡问题是双倍经验~~ $\mathrm{Code}$ cpp include usin 阅读全文
摘要：
问题描述 "LG2053" "BZOJ1070" 题解 将$m$个修理工拆为$n \times m$个，将修理工和车辆看做二分图，连出一个完全二分图。 边流量为$1$，费用为时间，费用流即可。 $\mathrm{Code}$ cpp include using namespace std; temp 阅读全文