摘要: 这道题主要比较权值的时候要改变一下,其他地方基本一样。比较权值的时候要考虑边的时间与a, b可以设相对于当前边的时间now, 则now = d[u] % (a+b), 也就是当前这个边进行到整个a和b的循环的哪个地方了。然后我们分类讨论。(1)当t >a的时候, 这种... 阅读全文
posted @ 2018-05-28 18:56 Sugewud 阅读(146) 评论(0) 推荐(0)