摘要：
题目链接 比赛时用dp想了两个小时。。 看了题解说是网络流，感觉被打脸。 知道了这个模型之后，这题就是套个模板直接水过的了。 先拆点限流，把mid当源点，然后把a做汇点跑一次网络流，再把b做汇点跑一次网络流。 mdwzszz (第一次网络流，分两次跑) code： 阅读全文
摘要：
概念： 给出一棵树. 每次询问选择一些点,求一些东西.这些东西的特点是,许多未选择的点可以通过某种方式剔除而不影响最终结果. 于是就有了建虚树这个技巧..... 我们可以用log级别的时间求出点对间的lca.... 那么,对于每个询问我们根据原树的信息重新建树,这棵树中要尽量少地包含未选择节点. 这 阅读全文