2025年9月18日
cf773
摘要： D. Perishable Roads 题意： 有一个 \(n\) 个点的图，对于每两个点 \((i,j)\) 之间都有一条长度为 \(w_{i,j}\) 的无向边。 给你一个点 \(t\)，你需要构造一棵以 \(t\) 为根的生成树，使得 \(\sum_{i=1}^n s(i,t)\) 尽量小。\ 阅读全文
posted @ 2025-09-18 20:31 Eliauk_FP 阅读(5) 评论(0) 推荐(0)