[茶话会][2025.4.20][1hour] 关于传智杯省赛的一道题征求简单解

[513812280]

署名

星云.

摘要

好难，还是deepseek好用。。

下面是恶心的题目：

---

热爱旅行的小苯生活在B国，B国可以看做是一个由n座城市，编号从1到n，和恰好n-1条双向道路连接起来的连通图。

这天他要招待远道而来的m个朋友，帮助他们设计一个旅行计划，使得所有人的总花费最小。
具体的：每个朋友都有一个旅行计划，一共由m个旅行计划，其中第j个朋友的旅行计划是从城市a_j沿最短路一路旅行至b_j。

但每个人通过每条道路都要交一定的过路费，小苯作为朋友们的“导游”，至多可以想办法使得一条道路免费，即任何人通过它任意次都不花钱。

现在小苯希望你帮他找到那个使得其免费后就能让所有朋友的总花费最小的道路，并告诉他这个最小的花费吧。

---

内容类型

我的分享涉及技术或计算机

附件 (可选)

下面是一道可以（可能不行）的解
one ok ans.txt

关闭 Issue 前请先确认以下内容

链接：https://blog.csdn.net/wirepuller_king/article/details/146214992?ops_request_misc=&request_id=&biz_id=102&utm_term=%E7%AC%AC%E4%B8%83%E5%B1%8A%E4%BC%A0%E6%99%BA%E6%9D%AF%E7%9C%81%E8%B5%9B&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-2-146214992.142^v102^pc_search_result_base6&spm=1018.2226.3001.4187