电梯每层上有两个按钮 up,down 对应一个数ki。
若按 up 则上升 ki 层, down则下降 ki 层。
求how many times at least he have to press the button "UP" or "DOWN"?。
只是统计按键的次数,按一次,count 增一, 因此是无权图,简单bfs即可。
00445101 | 2010-07-01 23:40:54 | Accepted | 1007 | 31 MS | 276 KB | Visual C++ |
电梯每层上有两个按钮 up,down 对应一个数ki。
若按 up 则上升 ki 层, down则下降 ki 层。
求how many times at least he have to press the button "UP" or "DOWN"?。
只是统计按键的次数,按一次,count 增一, 因此是无权图,简单bfs即可。
00445101 | 2010-07-01 23:40:54 | Accepted | 1007 | 31 MS | 276 KB | Visual C++ |