摘要：这种技巧是挺久以前接触的了，最近又突然遇到几道新题，于是总结了一下体会。 这种算法适用的前提是，标题所述的“状态集合”大到不可枚举（否则枚举就行了qaq），且$k$一般是在$10^6$这个数量级以下。 前置技能：Dijkstra算法，及其思想和正确性证明。 传送门1：思想 阅读全文