• 2024-10-13[SDOI2017] 新生舞会——二分 最大费用最大流
    [SDOI2017]新生舞会题目描述学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有\(n\)个男生和\(n\)个女生参加舞会,一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没,计算得出\(a_{i,j}\)。Cathy还需