摘要：
在做过的试题里ran的...发现之前做的题有些已经生疏了 bzoj3626 LCA 一棵树，每次询问在$[l,r]$区间内的每个节点$i$与$z$的最近公共祖先的深度之和 假的LCA 有一个很平凡的想法是，如果你把x到root这条路径都赋值为1，那$DEPTH_{lca(x,y)}$就是y到root 阅读全文
摘要：
今天的图论题略多 但好像都是noip题 bzoj3624 有一个图，边是黑色或者白色，求一个生成树满足恰好有k条白边 贪心 我们把最小生成树上的白边叫做“富家子弟”，把不在树上的叫“贫下中农” 很明显，如果富家子弟超过k个，无解 否则我们先记录富家子弟，然后加入若干贫下中农直至有k条白边 然后加入剩 阅读全文