摘要：
题目链接 题目 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有 \(N\) 个城市，编号为 \(1\ldots N\)。 一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。 为了防止管理太过分散，每个省 阅读全文
摘要：
题目链接 一道很好的最短路+dp。 先考虑最后结果，设 \(dp_i\) 表示前 \(i\) 天的最小费用。设 \(f(i, j)\) 为从第 \(i\) 天到第 \(j\) 天都走同一条道路的最小费用。 \(f(i, j)\) 很好求，提前预处理这段时间内哪些点不能走然后再可以走的点内跑一遍最短路 阅读全文