lg7863

傻题。

对于相邻的每个点，从高度高的点向高度低的点连边。

依靠差分的思想，设边权是高度差。

考虑第一问，答案显然是这个图dag路径覆盖，可以运行最大流。

考虑第二问。如果每连一条链，那么答案会加上这条链上的边权。

对于dag的一条边\((x,y)\)，边权为\(w\)可以把二分图的边附上\(w\)后运行最小费用最大流 。