摘要：思路 可以考虑另一种想法：因为我们发现，答案是肯定不会大于在原来的树上的最短路径的。所以原来的最短路是（有可能的）最大值！ 我们把树变成这样，提取出1~n的路径，方便观看撕烤： （它有个我起的名字，叫灯笼树态,处理树上路径与其余部分之间的关系时画图用，并非真实的数据结构) 我们称被提取出来的树上路径 阅读全文

摘要：这一题由于数据较多，我们考虑离线处理。 分治。对于两个点s，t，如果起点在mid这条横线上方，终点在下方，那么它必定会穿过mid这条线。所以只要s可以到mid上一点x，x可以到t，st就是安全的。 用bitset维护。设$f1[i][j]$为上方ij到mid这条线的是否可以的01值，$f2[i][j 阅读全文