摘要: 第一问求最多,不需要区分数学作业和信息作业,直接模拟就行了 第二问考虑每天只能产生1的贡献,每天拆成两个点,限制每天只能有1的贡献,剩下的源点连数学作业,信息作业连汇点,再将数学作业和信息作业连能连的天数。 跑一边最大流就行了 代码: c++ include include include incl 阅读全文
posted @ 2019-01-25 15:18 蒟蒻--lichenxi 阅读(108) 评论(0) 推荐(0) 编辑