2017年1月15日
bzoj3322 最大生成树+LCA
摘要： 题目大意：给个无向图，每条边有个限制，每个点最多能买入和卖出一定黄金；然后按顺序走过n个点，求每个卖出黄金的点最多能卖出多少黄金 一开始有点懵，想着怎么再图上做这个问题，后来知道要先建一棵最大生成树 然后就好做了，做的时候黄金全都拿，不必考虑第一个条件，因为就算花不完也能在之前某个地方少买一点黄金 阅读全文
posted @ 2017-01-15 13:39 mzl0707 阅读(173) 评论(0) 推荐(0) 编辑