摘要: [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 阅读(175) 评论(0) 推荐(0) 编辑