传送门 题解: 二分最终答案 λ λ ,问题转换为最大化: E−λv E − λ v 即最小化: m−E+λv m − E + λ v 即是不选的边+选的点最小。 考虑将边变为点,用最小割解决。 一条边不选,贡献为1,连边: