摘要: T1 社团招新(club) 传送门. 先按最大的选,最多只有一个部门不满足限制,并且可以任意往外调,调整时使减少的值尽量小即可。 T2 道路修复(road) 传送门. 只有最小生成树上的边可能留下,\(2^k\)枚举每个镇子是否开放,边数级别是\(O(kn)\)的,可以先总体排序,枚举时只考虑有用的 阅读全文
posted @ 2025-11-03 15:55 Lordreamland 阅读(49) 评论(0) 推荐(0)