摘要：
"题目地址" 题目大意： 一棵树。 · 树的每个边都具有正边权，代表边的容量。 · 树中度为1的点被命名为出海口。 · 每个边的流量不能超过容量。 A（x）是将点x视作一个无线喷水机，表示点x可以流到其他（如果他也是出海口，则排除他）出海口的最大流量。 你的任务找一个点，使这个最佳最大流量，输出这个 阅读全文
摘要：
update on 2020.2.28 时隔近日重新想这道题，其实复杂度正确的解法是 可持久化 01 Trie。 考虑对于每一个 $a[i]$，考虑能将它作为最大值的最大包容区间 $[l, r]$ 在这个里面找一个 $x$ 使亦或值最大，这显然是可持久化 01 Trie 的标准操作 总复杂度 $O( 阅读全文