[Codeforces 808F] [二分] [最小割] Card Game
题意大概就是选一些物品,这个物品魔力值的两两之和为合数,物品等级要小于你的等级,求你最小的等级,可以选出这样的一些物品使这些物品能力值之和>=k。首先可以二分答案,然后就变成最小割的经典模型魔力值为奇数的向源点连边,偶数向汇点连边,魔力值之和为合数的两个物品之间连边#include <cstdio>
#include <iostream>
#include <algorithm>
#include
原创
2017-05-17 08:17:57 ·
843 阅读 ·
0 评论