摘要：
"题目链接" 第一问就是简单的最大流。 第二问，保留第一问求完最大流的残量网络。 然后新建一个源点，向原源点连一条流量为k，费用为0的边。 然后所有边重新连一起（原来的边保留），费用为题目所给，最小费用即为第二问答案，很好理解。 cpp include include include define 阅读全文
摘要：
"题目链接" sb错误调了3hour+。。 bfs预处理出每个$.$到每个$D$的最短距离。 二分时间$t$，把每个$D$拆成$t$个点，这$t$个点两两连边，流量$INF$表示$t$个时刻都可以从这个$D$出。 然后枚举所有$.$，再枚举所有$D$，如果距离$dis$小于$t$，就从这个$.$向这 阅读全文