linkfqy

题面在这里对每一个生产者建立一个共同的食物（太阳233） 可以对整个图拓扑排序 然后按倒拓扑序构造Dominator Tree 显然，对于一个点，它的所有食物的LCA就是其在Dominator Tree上的father 然后就好了示例程序：

题面在这里还可以双倍经验不得不说真是一道好题啊……对于路径x→yx\rightarrow y，可以拆分为x→lcax\rightarrow lca和lca→ylca\rightarrow y同时注意到，对于点i在一条往上走的路径x→yx\rightarrow y上：deepi+wi=deepx deep_i+w_i=deep_x 反之： deepi−wi=deepy−distx,y deep_i-

题面在这里还可以双倍经验其实就是要让用时最长的那条边最短容易想到二分答案。将所有长度大于答案的路径取交集，显然只能在这些边中选择一条来建造虫洞当然是选择最长的那条边然后差分乱搞一下就得到边集了非常方便，不用打树链剖分示例程序：