hdu6071神奇的最短路
传送门 题意是,有四个地点,1<->2<->3<->4<->1,是双向循环的,知道每一段的之间的长度,d12,d23,d34,d41,问题是要从2号点开始炮,最后回到2号点,问跑的总路程大于等于K米的最小值是多少。 首先我们让 w=min(d12,d23) ,那么如果存在一个合法的路程 k 必然会存在路程 k+2∗w 。让 d[x][v%(2∗w)] 表示从 2 出发到 x 点时 v=d[x][