随着一声洗脑的“Lahee~“，沉迷《原初幻想41》的冒险者Antinomy进入了拉凯提卡大森林，这里对应了原初世界的森都，大家都生活在森林和沼泽中沐浴着森林元灵的恩泽， Antinomy看着错综复杂的树根，突然想到了一个关于树的问题， 现在有一棵拥有nnn个结点的树，结点之间的边都是双向的，那么就有n1n-1n1条边
随着一声洗脑的“Lahee~“，沉迷《原初幻想41》的冒险者Antinomy进入了拉凯提卡大森林，这里对应了原初世界的森都，大家都生活在森林和沼泽中沐浴着森林元灵的恩泽。 Antinomy看着错综复杂的树根，突然想到了一个关于树的问题。 现在有一棵拥有nnn个结点的树，结点之间的边都是双向的，那么就有n−1n-1n−1条边。现在有两个FATE刷在了其中两个结点xxx和yyy上。我们假设(a,b)(a,b)(a,b)表示从结点aaa走到结点bbb(a≠b)(a≠b)(a=b)的最短路径（请注意在树上的最短路径是唯一的），如果这条路径上先经过了xxx，再经过了yyy，那么我们就希望避免这条路径。 注意，只有先经过xxx再经过yyy这两个给出的点才是需要避免的。 Antinomy想知道这棵树上有多少对可以接受的路径(a,b)(a,b)(a,b)。 (a,b)(a,b)(a,b)和(b,a)(b,a)(b,a)视为两条路径。
（图片来源网络，侵删）
