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