2019牛客暑期多校训练营（第八场）E：Explorer（LCT裸题 也可用线段树模拟并查集维护连通性）

题意：给定N，M，然后给出M组信息(u,v,l,r)，表示u到v有[l,r]范围的通行证有效。问有多少种通行证可以使得1和N连通。 思路：和bzoj魔法森林有点像，LCT维护最小生成树。 开始和队 ...