2018年7月12日
[HDU4729]An Easy Problem for Elfness
摘要： [HDU4729]An Easy Problem for Elfness 题目大意： 给你一棵$n(n\le10^5)$个点的树，树上每条边都有容量。 $m(m\le10^5)$次询问，每次询问你有$k$的预算，可以花$a$的代价在任意两点间建一条流容量为$1$的边（包括重边），或者花费$b$的代价 阅读全文
posted @ 2018-07-12 18:15 skylee03 阅读(174) 评论(0) 推荐(0) 编辑