zltzlt

摘要： 洛谷传送门 AtCoder 传送门 喵喵题。 考虑若所有点权都已确定，如何求 \(1\) 到 \(n\) 所有路径权值和的 \(\gcd\)。 考虑如何 check 一个 \(x\) 是否合法。考虑拆点，把点权转成边权，在新图上连边 \(u \to u'\)，边权 \(a_u\)；\(u' \to 阅读全文