随笔分类 -  网络流

摘要:我不会网络流 我不会告诉你我把题目读错了 建立二部图模型。 如果第 j 个箱子最终能转移第 i 个人身上,就把左部图的第 i 个点向右部图的第 j 个点连边。 想通这一点后,这道题就是二分图优化建边了。 如果第 i 个人和第 j 个人有交集,那么能转移到第 i 个人的箱子,一定都能转移到第 j 个人 阅读全文 »
posted @ 2022-03-30 21:40 仰望星空的蚂蚁 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示