这又是一道看似与图论无关的题,但我们仔细一想,“选一个”,是限制,“最大”,是要求,我们便很容易想到最大费用最大流,首先源点向一个节点连上一条容量为1,花费为0的边,表示限制。接着便是此节点联想汇点,容量为一,花费为输入的边,表示选择。接下来就是费用流的模板了。
```
#include<bits/stdc++.h>
#define mod long long(1e5+7)
#define inf 0x3f3f3f3f
using namespace std;
long long getint() {
&nbs...