一个最小生成树的套路
Posted hzy1
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了一个最小生成树的套路相关的知识，希望对你有一定的参考价值。
大概就是计算无向图点\\(u,v\\)之间所有路径中 最小边 最大是多少。
T1是在树上的简化版
T2是求所有\\(u,v\\)贡献之和
T3跟T2一模一样，但是求的是所有\\(u,v\\)单独的贡献
1.Atcoder Beginner Contest 214 - D
题面：
https://atcoder.jp/contests/abc214/tasks/abc214_d
解法：
2.FZOJ 道路负载
3.FZOJ 最优路径
以上是关于一个最小生成树的套路的主要内容，如果未能解决你的问题，请参考以下文章