摘要: 首先考虑结论:\(u\) 和 \(v\) 必须在同一个联通分量里面,然后从 \(u\) 沿任意路径走到 \(v\) ,设剩下的时间为 \(t\) ,若 \(t\) 是当前联通分量中所有环的长度的 \(\gcd\) 的倍数,那么答案是 $1$ ,否则是 $0$ 。 对于其正确性:若存在满足条件的路径, 阅读全文
posted @ 2020-07-17 14:09 wasa855 阅读(296) 评论(0) 推荐(0) 编辑