2020-2021:teams:legal_string:contest4
这是本文档旧的修订版！
目录
题解
A. Island Travels
题解
求一下连通块，再求一下最短路，最后一个状压 $\text{dp}$ 就好了。
比赛的时候把最后的 $\text{dp}$ 当成 $\text{TSP}$ 问题了，但其实可以走重复的路，不然可能无解。
于是补了个 $\text{Floyd}$ 算法，就 $\text{AC}$ 了。
B.
题解
2020-2021/teams/legal_string/contest4.1594089103.txt.gz · 最后更改: 2020/07/07 10:31 由 jxm2001
