摘要：###1001 Static Query on Tree 转化题意之后就是问一棵树有多少点满足是集合$A$中某个节点的祖先且是$B$中某个节点的祖先且是$C$中某个节点的后代。 $|A|+|B|+|C|<=10^5$ 满足条件的点一定构成一条链，并且链上最浅的节点是$C$中节点最深的节点是$A$中一 阅读全文

摘要：$n$个点$m$条边的连通图，每个点有第$c_i$种权值为$val_i$的宝藏，问从$x$点出发只通过边权小于等于$y$的边可以获得的宝藏最大权值，每种宝藏权值只能算一遍。宝藏权值带修改。每种宝藏最多有10个。 建出克鲁斯卡尔重构树，考虑在节点上维护答案。发现每种宝藏最多有10个，所以可以建出每一种 阅读全文

摘要：喜闻乐见的 圆方树+虚树 图上不好做，先建出圆方树。 然后答案就是没被选到的且至少有两条边可以走到被选中的点的圆点的数量。 语文不好，但结论画画图即可得出。 然后套路建出虚树。 发现在虚树上DP可以得出答案。 所以在虚树上DP即可。 ~~代码极丑~~ cpp include include incl 阅读全文