Cwyy

题解

学习笔记(3) 比赛(1)

/ 注册

全部文章 / 题解（共1篇）

题解 P4134 【[BJOI2012]连连看】

题解- P4134 连连看题目大意就是在区间中找出尽量多的数对,若两种情况下数对数相同使得若干对数对和尽量大。这道题目难点在于如何转换到熟悉的模型——最小费用最大流。但是题目要我们求数对和尽量大，所以我们只要把边权取反相当于求最小费用，最后答案再去一遍反即可。因为这样我们就可以用简单...

网络流

2020-01-20

1 673