C不用写费用流,判断能满足多少个可以 n^4 DP;n个都要选的情况下 判最小代价可以 n^3 DP,两个 DP 都很基础 判能满足多少个,还可以类似网络流增广(或者匈牙利?)那样,如果每次能找到一条路径(比如 i 能选 A,能将原来参加 A 的某个人改成 B),就能选 i。不过可能是多项式的也可能是指数级的
2 5

相关推荐

永远年轻_永远热泪盈眶:咱们真是苦难哥俩,我是浙大宁理,你是浙大城院,测试学历卡得不严,之前携程实习,只能说确实wlb,但携程学历厂,当时我mentor面试官,给我们看了他面试的六个人,全是研究生,学历最烂的一个都是杭电研究生,复旦华科一堆
点赞 评论 收藏
分享
牛客网
牛客企业服务