本是一个最大匹配下,收益最大问题。 正规解法是 二分图,添加源汇点,跑最大费用最大流,TMD 点100000个,必超时。 结论--->这题有问题。出题人。。。拿了N年前多校错题搬过来。。
点赞 3

相关推荐

2025-12-17 12:08
门头沟学院 产品经理
牛客85811352...:1希音不知道算不算大厂 2完全符合,过得很舒服, 3确实只有杂活 领导找我续签到明年3、4月我要继续吗。主要是边实习边秋招这段时间还是有点累
什么是优秀的实习经历
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务