2019年8月6日
思维并查集/网络流和二分
摘要： http://poj.org/problem?id=3228 题意：就是图上有n个点，m条边，题目给的俩个长度为n的序列，第一个是表示i位置的宝藏的体积V，第二个序列是表示i位置能容纳的宝藏体积V。然后给出m条边和权值。最终要问把这些宝藏全部放置在仓库所要走的路径中哪一条边最大（要这个最大值尽可能小 阅读全文
posted @ 2019-08-06 21:20 starve_to_death 阅读(157) 评论(0) 推荐(0) 编辑