2024年11月10日
11/10
摘要： Link。 考虑次小生成树的大小，显然如果加了一条边后再删一条边，删的边权值一定要严格小于加的边，所以就求出所有加的边和删的边权值相同可以加的边数。 为何不考虑加的边权值小于删的边？如果存在这种边，显然最小生成树不优。 Link。 答案显然能取到下限，因为有 \(t_j<a_{s_j}\)。 Lin 阅读全文
posted @ 2024-11-10 14:33 incra 阅读(17) 评论(0) 推荐(0)