StkOvflow

摘要： 题目描述 给定一棵包含 $n$ 个节点的有根无向树，节点编号互不相同，但不一定是 $1 \sim n$。 有 $m$ 个询问，每个询问给出了一对节点的编号 $x$ 和 $y$，询问 $x$ 与 $y$ 的祖孙关系。 对于每一个询问，若$x$ 是 $y$的祖先则输出 $1$，若 $y$ 是 $x$ 的 阅读全文

摘要： 解题思路 $\qquad$这题也是一个比较裸的差分约束：多了的那个输出$-2$的其实就是在差分约束系统中$1$号点和$n$号点没有约束关系，也就是$1$和$n$号不连通。由于这里要求最大距离，所以我们在系统中应该跑最短路 从题目中我们可以看出这样几条约束关系： $\qquad\quad$ $\lar 阅读全文