今天比赛考到了 求给无向图定向使得其变为DAG的方案数，不会，丢了 100 分。
rk2,380 (100 * 3 + 80) -> rk15,280(100 + 0 + 100 + 80)
别问为什么 T4 没过，因为不会 T2。
T2
T3
本质上是将等价的状态压缩到相当本质后的 DP。
T4
借助转化为二分图匹配利用霍尔定理简化/贪心 \(O(n)\) 判断可行解，转化为可用线段树维护。
重点是将不简洁显然的贪心过程转化为简洁显然的判断，再一位位判断将两维限制转为一维，于是可以使用贪心/线段树维护。
标签：2024.9,T4,T2,100,80,贪心 From： https://www.cnblogs.com/SkyMaths/p/18391764