摘要：https://www.luogu.org/problem/P1850 题解 https://www.luogu.org/problemnew/solution/P1850 我居然连folyd都不会了。。。。 阅读全文

摘要：【问题描述】 公元 2044年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n-1 条双向航道，每条航道建立在两个星球之间，这 n-1 条航道连通了 L国的所有星球。 小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从ui号星球沿最快的宇航路径飞行到 vi 阅读全文