每一头牛的愿望就是变成一头最受欢迎的牛。现在有 $ N $ 头牛，给你 $ M $ 对整数 $ (A,B) $，表示牛 $ A $ 认为牛 $ B $ 受欢迎。 这种关系是具有传递性的，如果 $ A $ 认为 $ B $ 受欢迎，$ B $ 认为 $ C $ 受欢迎，那么牛 $ A $ 也认为牛 $ C $ 受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。
$(n\le 1000,m\le 5000)$

Tarjan算法是基于dfs，可以对图进行缩点，使得一个强联通分量的点缩成一个点

经典的二分图的最大匹配问题

补题进度：4/8(11)
没打到名额

补题进度：6/12
怎么还这么菜啊
铁牌++

1个长度为2N的数，如果左边N个数的和 = 右边N个数的和，那么就是一个幸运号码,
给出一个N，求长度为2N的幸运号码的数量。
(n<=1000)

给一个长度为 $n$ 的序列，有 $q$ 次操作，第 $i$ 次操作将区间$[l_i , r_i]$的值赋值为 $i$，后赋值可以覆盖前面的并且保证每个位置都至少会被选一次，现给出最终的序列但某些位置可能被变成了0，问你是否存在满足题意的序列，有的话输出任意一个，没有$NO$ $(1\le n,q \le 2·10^5)$

补题进度：4/6(11)

补题进度：3/11
上下界网络流不会

$LIS$: 最长上升子序列