![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树上差分
精彩的世界
一个学生
展开
-
[Usaco2015 dec]Max Flow
Description Farmer John has installed a new system of N?1 pipes to transport milk between the N stalls in his ba rn (2≤N≤50,000), conveniently numbered 1…N. Each pipe connects a pair of stalls, an原创 2017-08-20 19:59:04 · 347 阅读 · 0 评论 -
bzoj3631 松鼠的新家
Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去a2,……,最后到an,去参观新家。 可是这样会导致维尼重复走很多房间,懒惰的维尼不听地推辞。可是松鼠原创 2017-08-22 23:26:08 · 182 阅读 · 0 评论