羊扬羊

摘要： 洛谷题面 题目大意比较简单,最重要的就是这三种规则了: 1.从梯形的顶至底的 $m$ 条路径互不相交； 2.从梯形的顶至底的 $m$ 条路径仅在数字结点处相交； 3.从梯形的顶至底的 $m$ 条路径允许在数字结点相交或边相交。 考虑网络流,建立源点$S$和汇点$T$,从$S$向每个顶层数字连边,每个 阅读全文

摘要： 洛谷题面 这是一道关于网络流的建模题目 首先如果用最大流考虑,发现很难建出这个图,所以放弃 然后考虑用最小割考虑 我们发现题目中要我们求出最小价值,那么按照最大价值=总的价值-最小损失,我们需要建出一个图,求出其最小割 那么就尝试建图吧 1.只考虑个人价值 按照套路,我们建立一个源点$S$和汇点$T 阅读全文