像这题一样，用两种边分别更新，拆成 gcd(x,y) 个环，每个环找到环上当前的最短路最小的点，变成一个链，然后用前缀最小值来 dp？？？

纯属瞎口胡，如果是假的请大佬喷死我