Description \(n(n\leq10^5)\)个点构成的有向图,有\(m(m\leq10^5)\)条连通信息,信息有三种: 1 u v w,表示存在一条边权为\(w\)的有向边\((u,v)\): 2 u L R w,表示\(\forall v\in[L,R]\),存在一条边权为\(w\)的有向边\((u,v)\): 3 u L R w,表示\(\forall v\in[L,R]\),存在一条边权为\(w\)的有向边\((v,u)\). 其中\(w\leq10^9\).求点\(s\)到…