摘要： ##T1:[图论/枚举]给出有边权无向图，边权保证互不相同，Q次询问从S到T的路径中，边权的gcd最大是多少。(n<=1e4,Q<=2e5,w<=1e6) ###考场 ####根据之前的一道图论题经验，在最短路上加个“$w=(reach_{time}+ci)/di$”或者是取个gcd都可以玄学无脑跑 阅读全文