2021年10月7日
一个最小生成树的套路
摘要： 最小生成树的一个性质：任意两点间的最小边权最大。 (看完你就会懂了\xyx) 1.Atcoder Beginner Contest 214 - D 一棵$n$个点的带边权的树，令$f(u,v)$表示$u$到$v$最短路径上的最大边权，求$\sum\limits_{i=1}{n-1} \sum\lim 阅读全文
posted @ 2021-10-07 09:37 hzy1 阅读(56) 评论(1) 推荐(1) 编辑