[Luogu P2680] [BZOJ 4326] [NOIP 2015 tg]运输计划

洛谷传送门 BZOJ传送门 题目背景 公元 2044 2044 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n n n 个星球，还有 n − 1 n-1 n−1 条双向航道，每条航道建立在两个星球之间，这 n − 1 n-1 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 u i u_i ui​ 号星

>>阅读原文<<