·

摘要： 题目传送门 ~~一道耗费了本蒟蒻与某机房卷王半天的恶心题~~ 题目描述 给定一个图，求每个 X 连通块之间的最短 Hamilton 路径。假如您不知道 Hamilton 路径是什么 分析 这题本质上是 Hamilton 路径的模板题，但是难就难在题目并没有直接将一个抽象过的无向图给你，而是给了一个具 阅读全文