题面传送门

题面传送门容易发现三角剖分一定是一个平面图。因此所有边除了在端点不交。如果我们有一条边，并把这两个点及其相邻的边删去，则会分成两个联通块。如果一个询问的两端点分别在这两个联通块内，…