2023年3月9日
UVA11613 Acme Corporation
摘要： UVA11613 Acme Corporation 题意 翻译已经很清楚了。 思路 看到这种求限制下的最值的问题，而且数据范围还比较小，我们不难想到费用流。但是这道题要求的是最大利润，那么我们可以将边权全部乘以 $-1$，这样就可以通过求最小费用来求得最大利润。此时我们求的也就是亏钱的最小值，只不过 阅读全文
posted @ 2023-03-09 22:28 ForgotDream 阅读(24) 评论(0) 推荐(0)