首页 > TAG信息列表 > Generals
2019ACM-ICPC 西安邀请赛 D.Miku and Generals——二分图染色+01背包
目录题意思路代码 目录 题意 将n个将军卡片分成两份，要求两份卡片之间的差值尽可能小，求最大的那一份卡片的和，这里有m组卡片是不能放在同一份的 思路 对有矛盾的组我们建图进行01染色，对于每一个连通块得到所有的0点和1点的差值的绝对值，我们存在数组ve中，单点也加入ve中，相当于一份是x偷家糕首
https://generals.io/replays/B3GmszCp9 https://generals.io/replays/Sdsi5fATq https://generals.io/replays/Ba1rEz0p9 https://generals.io/replays/HFCdBfA6q https://generals.io/replays/r31ULfCa9 https://generals.io/replays/B_eEwfR6q https://generals.io/replays偷家糕首
https://generals.io/replays/Su2uPCP39 https://generals.io/replays/rKQTBCw3c https://generals.io/replays/rhJyECD2q https://generals.io/replays/HnHPIoQO9 https://generals.io/replays/H0VfNs7uc https://generals.io/replays/Htagms7O5 https://generals.io/replays