#最大流 #图 > [!quote] 题目背景 > > 好渴鹅带着他的士兵准备南征，现在到了一座雪山上。由于连夜的长途跋涉，好渴鹅的军队内一片哀嚎。突然，他们看到了远处有一片小水塘，里面的好鱼鱼正在活蹦乱跳，顿时军心大振，大家一鼓作气赶到了目的地。 ——《望鱼止饿》成语故事 ## 题目描述 为了庆祝南征的胜利，好渴鹅捕了非常多的好鱼鱼来庆祝，还叫来了战友们一起分享这人间美味。 现在带上好渴鹅一共有 $n$ 只渴鹅和鱼鱼，渴鹅的编号是 $1\sim m$，鱼鱼的编号是 $m+1\sim n$。每一只鹅都有一个“喜欢的鱼鱼”的列表，他只会吃列表里面对应的鱼鱼。但是现在渴鹅们为了减肥，不让自己的肚子变得“能撑船”，每一只渴鹅就只会吃一只鱼鱼。 现在需要问你，最多有多少只渴鹅能够拿到自己心仪的鱼鱼并愉快地享受美餐呢？换句话说，最多会有多少只可怜的鱼鱼会被渴鹅们吃掉？注意，有的渴鹅可能并不喜欢吃鱼鱼。 ## 输入格式 - 第一行：输入 $n$ 和 $m$； - 接下来 $m$ 行：第 $i$ 行输入 $s_i,f_1,f_2,\cdots,f_{s_i}$，也就是描述一只渴鹅喜欢的鱼鱼列表。 ## 输出格式 - 一行一个答案，表示最多有多少只渴鹅能够拿到自己心仪的鱼鱼并愉快地享受美餐。 ## 提示说明 - $1\le m<n\le 1000$； - $1\le\sum\limits_{i=1}^{n}s_i\le m\times (n-m)$。