简答题 偏难
#20025

货物运输

货物运输

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false;">#include &lt;algorithm&gt; #include &lt;cstdio&gt; #include &lt;vector&gt; using namespace std; const int N = 100005; int n; vector&lt;vector&lt;pair&lt;int, int&gt;&gt;&gt; e; long long total_sum, max_dist; // u当前节点 fa父节点 d从起点1走到u的距离 void dfs(int u, int fa, long long d) {     max_dist = max(d, max_dist);     for (auto edge : e[u]) {         int v = edge.first;         int w = edge.second;         if (v != fa) {             dfs(v, u, d + w);         }     } } int main() {     scanf("%d", &amp;n);     e.resize(n + 1);     for (int i = 1; i &lt; n; ++i) {         int u, v, w;         scanf("%d%d%d", &amp;u, &amp;v, &amp;w);         e[u].emplace_back(v, w);         e[v].emplace_back(u, w);         total_sum += w;     }     dfs(1, 0, 0);     // 总往返路程 - 最长单条路径(不用折返)     long long ans = total_sum * 2 - max_dist;     printf("%lld\n", ans);     return 0; }</pre>
这道题暂未补解析。