摘要: 注意到答案不超过 \(2\)。 对于询问 \(s,t\),copy(s),copy(t) 之后存在 \(s\to s' \to t' \to t\) 的路径(因为 \(s',t'\) 都是偶数)。 先对于每个质数开一个点,用并查集维护。 我们把点的路径换成质数的路径。 那么如果 \(c|a,b|a~ 阅读全文
posted @ 2021-11-30 20:29 cmll02 阅读(108) 评论(0) 推荐(0)