2021年7月4日
快乐的一天从AC开始 | 20210704 | P2045
摘要： 题目链接 看到数据范围之后就猜是网络流之类的做法，仔细研究了下确实直接费用流就可以做。 首先，这题要求得是最大代价，相当于把代价取相反数的最小代价，之后再取一次相反数。 然后，搞超级源点和超级汇点，分别和$a_{11}$和$a_$连边，容量为$k$，代价为0，表示可以走$k$次。 再来是拆点，对于每 阅读全文
posted @ 2021-07-04 10:08 _Backl1ght 阅读(17) 评论(0) 推荐(0) 编辑