2324专题

2324. 生活的艰辛(网络流,最小割,最大密度子图)#困难,重点难点

活动 - AcWing 约翰是一家公司的 CEO。 公司的股东决定让他的儿子斯科特成为公司的经理。 约翰十分担心,儿子会因为在经理岗位上表现优异而威胁到他 CEO 的位置。 因此,他决定精心挑选儿子要管理的团队人员,让儿子知道社会的险恶。 已知公司中一共有 n 名员工,员工之间共有 m 对两两矛盾关系。 如果将一对有矛盾的员工安排在同一个团队,那么团队的管理难度就会增大。 一个团队的