摘要： 很好的网络流题目啦，只不过有点烦，不过这下总算是完全掌握了Dinic的精髓。。。首先考虑建图：s --> A 权值为a[A] + sigma(他和四周都选全文科的高兴值) / 2A --> t 权值为b[A] + sigma(他和四周都选全理科的高兴值) /2A B 权值为（同时选文科的高兴值+同... 阅读全文

摘要： 蒟蒻表示不太会。。。后来才想明白怎么做：一个拆了很多很多点的网络流模型。（想法其实是先考虑一个修理师的情况，再考虑多个的情况）把每个修理师拆成n个点，一辆车分别想着n个点连边，容量为1，费用为t * x 其中x = 1, 2, 3 ... n，表示在这之后修理车的人要总共等待t, t * 2, t ... 阅读全文