题解 P4134 【[BJOI2012]连连看】
题解- P4134 连连看
题目大意
就是在[a,b][a,b][a,b]区间中找出尽量多的数对(x,y)(x,y)(x,y),若两种情况下数对数相同使得若干对数对和尽量大。
SolSolSol
这道题目难点在于如何转换到熟悉的模型——最小费用最大流。但是题目要我们求数对和尽量大,所以我们只要把边权取反相当于求最小费用,最后答案再去一遍反即可。因为这样我们就可以用简单的方法来解决这道题目了...
原创
2020-03-10 09:54:51 ·
144 阅读 ·
0 评论