【题解】P14010 「florr IO Round 1」遍历游戏

https://www.luogu.com.cn/problem/P14010

类似 IOI2012 理想城 缩行/列，变成 \(dis_1(u,v)+dis_2(u,v)\)。
T1 点分治，建出虚树，然后 T2 虚树点分治，统计合法路径数量，复杂度 \(O(n\log^2 n)\)，空间 \(O(n)\)。