keysky

摘要： 「ABC 406 G」Travelling Salesman Problem 前言 本题笔者使用了两种方法来做，一是 \(\text{Slope trick}\) ，二是线段树，皆有讲解，各位读者按需食用。 准备工作 对于该题，我们首先会有一个 \(O(NV^2)\) 的暴力 \(\text{dp} 阅读全文