傻题. 对于相邻的每个点,从高度高的点向高度低的点连边. 依靠差分的思想,设边权是高度差. 考虑第一问,答案显然是这个图dag路径覆盖,可以运行最大流. 考虑第二问.如果每连一条链,那么答案会加上这条链上的边权. 对于dag的一条边\((x,y)\),边权为\(w\)可以把二分图的边附上\(w\)后运行最小费用最大流 .…