摘要：
A 贪心走最小的点，然后判环，如果走到一个环，就需要将与环有关的链全部废掉，因为这些节点一定有更优解 到这里可以$O(n^3)$水过 然后考虑有$O(n^2)$条路径，如何查询，如果对前驱建出一课路径树，询问本质上就是球一个点的dep = k的祖先。倍增即可做到$O(n^2logn)$ 将询问离线下 阅读全文
摘要：
wqs二分，二分选B球的cost 贪心的选择前a个选A球贡献最大的位置，然后check，看看是否满足cnt < =b 即可 阅读全文