a+b=(m-2n)(b+c)这里没解释清楚感觉。a+b=(m-2n-1)(b+c)+b+c 两边同事去掉b得 a = (m-2n-1)(b+c) + c => a-c = (m-2n-1)(b+c) => a-c的长度差就是环长度的整数倍。第一种大环的情况下m=1 n=0 => a-c = 0 => a=c.如果一个从相交点开始跑,一个从头结点开始,速度一样,都是一个节点,那么假设相交则有从头开始的路程为a+x(b+c)+b,从相交点开始的路程为c+y(b+c)+b,由于速度一样,故路程一样得 a-c = (x-y)(b+c),也是整数倍,假设成立。
1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务