![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树上问题(一)LCA
01232012
lnssyzx的蒟蒻
展开
-
bzoj 4390:[Usaco2015 dec]Max Flow(luogu 3128)
算法:树上差分+倍增LCA 难度:NOIP- 好吧,这道题就是 树上差分模板&&倍增LCA模板。结束了... 代码如下: #include <cstdio> #include <iostream> #include <cstdlib> #include <cstring> #include <cmat...原创 2018-09-22 11:15:00 · 115 阅读 · 0 评论 -
bzoj 1787: [Ahoi2008]Meet 紧急集合(lnsyoj #156)
算法:倍增LCA 难度:NOIP 题解略 代码如下 #include <cstdio> #include <iostream> #include <cstring> #include <cmath> #include <algorithm> #include <cmath> #include <queue>原创 2018-09-22 11:18:01 · 189 阅读 · 0 评论