Codeforces 1715E - Long Way Home

又是废掉的一个div2啊 第一次在学校熬夜打cf,开心还看到了自己最喜欢的斜率优化ohhh 链接 :E - Long Way Home 看到那个平方就可以靠感觉认为是斜率优化了.... 感觉似不似有点想法??k只有20... 可以试着去考虑最后一步用飞机,然后跑dijkstra求出走普通路径的。 ~

你可能感兴趣的:(Codeforces 1715E - Long Way Home)