2022年6月8日
cf437 D. The Child and Zoo
摘要： 题意： 给定带点权、无自环和重边的连通无向图，定义一条路径的价值为经过的最小点权，定义 \(f(u,v)\) 为 \(u\) 到 \(v\) 的价值最大的路径的价值。求 \(\frac{\sum\limits_{u\neq v} f(u,v)}{n(n-1)}\) 思路： 把点权转成边权：一条边的边 阅读全文
posted @ 2022-06-08 18:55 Bellala 阅读(33) 评论(0) 推荐(0)