【UOJ244】 【UER #7】短路(贪心)
传送门uojSolution简单题?考虑一条路径长什么样子,一定是经过某一个字母环的左上角,那么答案就很简单了。我们记一个前缀最小值,这样子让他一路走下去一定是最优!然后扫一遍就好了。代码实现/* mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAutoMa...