2026年5月29日
P14076 [GESP202509 六级] 货物运输
摘要： 前言 应该有人会跟我一样，卡了十几分钟的 \(vector<pair<int, int>>\) 的用法吧。 Solution 首先，我们应该知道，如果车队最后要返回根节点，那么\(ans\) 就是所有路径之和 * 2。但是这题说车队可以不返回根节点，那么贪心一下，以离根节点路径最长的叶子结点为终点。 阅读全文
posted @ 2026-05-29 19:30 小汪同学^_^ 阅读(15) 评论(0) 推荐(0)