随笔分类 -  二分图

2019ACM-ICPC 西安邀请赛 D.Miku and Generals——二分图染色+01背包
摘要：题目链接 题意 将n个将军卡片分成两份，要求两份卡片之间的差值尽可能小，求最大的那一份卡片的和，这里有m组卡片是不能放在同一份的 思路 对有矛盾的组我们建图进行01染色，对于每一个连通块得到所有的0点和1点的差值的绝对值，我们存在数组ve中，单点也加入ve中，相当于一份是x一份是0，进行01背包求差 阅读全文
posted @ 2022-09-03 11:12 翔村亲亲鸟 阅读(31) 评论(0) 推荐(0) 编辑

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