2018年10月4日
2016 NEERC, Moscow Subregional Contest K. Knights of the Old Republic（Kruskal思想）
摘要： "2016 NEERC, Moscow Subregional Contest K. Knights of the Old Republic" 题意：有一张图，第i个点被占领需要ai个兵，而每个兵传送至该点需要bi的费用。占领第i条边需要其两端点的兵数之和大等于ci。对于已占领的点或边可以免费通行。 阅读全文
posted @ 2018-10-04 00:36 __orange 阅读(138) 评论(0) 推荐(0) 编辑