摘要： 这道题要谈很多； 首先，第一问等会我另外说一下； 第二问比较难想，首先我们的考虑两人的最优策略是什么 对于Bob，我们令分配了x条边的费用，则我们要最大化 ans=Σ(i=1 to x) flow[i] * p/x (flow[i]为选择的边） 显然ans<=x*maxflow[i]*p/x=max 阅读全文

摘要： 其实我觉得这种题目风格很像今天省选第三轮D1T1 都是在一个算法模型上去探索规律； 首先我们要做一遍最大流毫无疑问 第一问看起来很好想，只要是满流边就可以了？ 错，反例不难找到 如：1 >2 flow 4 2 >3 flow 4 3 >1 flow 4 1 >4 flow 4 很有可能我们在找增广路 阅读全文