摘要: 直接建反边暴力 复杂度分析见https://blog.csdn.net/Izumi_Hanako/article/details/101267502 阅读全文
posted @ 2019-09-26 18:45 Aragaki 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 建图一共建四层 第一层为N个歌手 第二层为{pi,li} 第三层为{si,li} 第四层为M首歌 除了S和第一层与第三层与T之间的边为[1,INF] 其他边均为[0,1] 阅读全文
posted @ 2019-09-26 13:24 Aragaki 阅读(422) 评论(0) 推荐(0) 编辑