今天A组题真棒，决定再再再滚。
赛时
T1：这不是原原原题，(nle 10^3) 随便整。
T2：第一问好做，第二问弃疗。
T3：无思路。
T4：一眼斜率优化，然后再次尝试猜结论失败。
赛后
100(100)+30(0)+0(20)+30(30)=160(150)
T2：性质题，DAG最小不交路径覆盖=点数-最大匹配
T3：按高位到低位分离点，对两个在某一位被分离开的集合，之间只有一条边连接。（但这个找边的过程似乎有些奇怪，反正我写的方法不能保证时间复杂度）
T4：在再学了在再学了。
总结
二分图也不会，斜率也不会，性质也不会猜。
大概适合做原题。（雾）