摘要：
很容易分析得，最短=2*总和-最长链 阅读全文
posted @ 2017-05-21 09:40
wspl98765
阅读(136)
评论(0)
推荐(0)
摘要：
有数学关系可得（m-n）x+（a-b）≡ 0（mod l） 即 （m-n）x+l*y=（b-a） 由扩展欧几里得得（m-n）x0+l*y0=gcd(a,b) ————两边同时乘(b-a)/gcd(a,b)！！！必须是整数&&(m-n>0) ->>(m-n)x0*(b-a)/gcd(a,b)+l*y0 阅读全文
posted @ 2017-05-21 09:09
wspl98765
阅读(189)
评论(0)
推荐(0)
浙公网安备 33010602011771号