IOI2018werewolf狼人题解题目描述省流：\(n\)个点，\(m\)条边，\(q\)次询问，对于每一次询问，给定一个起点\(S\)和终点\(T\)，能否找到一条路径，前半程不能走\(0\thicksimL-1\)这些点，后半程不能走\(R+1\thicksimN-1\)这些点。中途必须有一个点在\(L\thicksimR\)之间。题目分析首先对于这种限定了走的边的属性，或者走的点的属性的路径题，自然想到Kruskal重构树，然后注意到城市从\(0\)开始标号很可恶，所以我们就可以将所有标号加一，并且转化题意，对于前半段，我们只走\(L\thicksimN\)这些点，对于后半程，我们只