目前现有的做法:
dinic 求 DAG 最小路径覆盖;
匈牙利求 DAG 最小路径覆盖;
贪心
取平均做法难度,要是说评紫虚高,评蓝总可以了吧。
负载平衡问题是更经典的贪心,也没有降绿啊。
紫降绿还是太离谱了。