lzxzxx的专栏

题意给定一个NN个点MM条边的无向图，每条边有两个参数(a,b)(a,b)。QQ个询问，每个询问给S,T,A,BS,T,A,B，求是否存在一条SS到TT的路径（是“路径”而不是“简单路径”），使得经过的边中amax=A,bmax=Ba_{max}=A,b_{max}=B。N,Q≤50000N,Q\le50000 M≤105M\le10^5 a,b≤109a,b\le10^9分析    ~~~~暴

题面描述    ~~~~Cherry 在散步时偶然发现了种满了魔力郁金香的花园。这座花园可以描述为 NN 个节点和N−1条N − 1 条道路，节点编号为 11 ∼ NN。道路 ii 链接两个节点 uiu_i 和 viv_i，其长度为 LiL_i。从任意节点开始，沿道路行走，都能走到所有节点。    ~~~~魔力郁金香喜欢独自生长，不被打扰。因此，每个节点都恰有一株郁金香生长。在郁金香成熟后，它就不会