首页 > TAG信息列表 > 3320
Loj#3320-「CCO 2020」旅行商问题
正题 题目链接:https://loj.ac/p/3320 题目大意 有一张\(n\)个点的无向完全图，每一条边是红色或者蓝色，对于每个点\(s\)求从这个点出发的一条尽量短的经过所有点的路径。 \(1\leq n\leq 2000\) 解题思路 显然地猜测一下最短的长度肯定是\(n\)，说是找一条路径，实际上我们是能够找到一Loj#3320-「CCO 2020」旅行商问题
正题 题目链接:https://loj.ac/p/3320 题目大意 有一张\(n\)个点的无向完全图，每一条边是红色或者蓝色，对于每个点\(s\)求从这个点出发的一条尽量短的经过所有点的路径。 \(1\leq n\leq 2000\) 解题思路 显然地猜测一下最短的长度肯定是\(n\)，说是找一条路径，实际上我们是能够找到一