2019牛客暑期多校訓練營（第八場）E：Explorer（LCT裸題 也可用線段樹模擬並查集維護連通性）

題意：給定N，M，然后給出M組信息(u,v,l,r)，表示u到v有[l,r]范圍的通行證有效。問有多少種通行證可以使得1和N連通。 思路：和bzoj魔法森林有點像，LCT維護最小生成樹。 開始和隊 ...