Paulliant

摘要： 题意 ​ 给定一张 $n$ 个点 $m$ 条边的无向图，$q$ 次询问，每次询问两边之间的必经之点个数。 思路 ​ 求两点之间必经之边的个数用的是边双缩点，再求树上距离。而对比边双和点双之后，我们不难发现点和边之间的对应关系，边双分量和点双分量的性质很多都是对称的。 | 边双 | 点双 | | | 阅读全文