摘要：
题目大意： 有$n$个正整数$x_1,x_2,\ldots,x_n$，再给出一些限制条件，限制条件分为两类： 1.给出$A,B$，要求满足$X_A+1=X_B$； 2.给出$C,D$，要求满足$X_C\leq X_D$。 其中第1类限制条件有$m_1$个，第2类限制条件有$m_2$个。 问这些限制条 阅读全文
摘要：
题目大意： 给出一个$n(n\leq 10^5)$个结点的带边权的树，$q(q\leq 10^5)$个询问，每次询问用$y$条路径覆盖整棵树且覆盖$x$至少一次，最多能覆盖的道路长度是多少？ 强制在线。 思路： 考虑固定$x$时的情况，我们可以使用长链剖分，然后贪心地选择$2y$条长链，每$2$条可 阅读全文