摘要: $n$个中转站和$m$个用户,每个中转站有一个修建价格,每个用户会使用两个指定的中转站,如果这两个中转站都修建了就会获得这名用户的收益。问最大净收益。$n\leq5000, m\leq50000$。 阅读全文
posted @ 2017-06-17 15:20 _rqy 阅读(183) 评论(0) 推荐(0) 编辑