2018年4月30日
Codeforces 437D The Child and Zoo（并查集）
摘要： "Codeforces 437D The Child and Zoo" 题目大意： 有一张连通图，每个点有对应的值。定义从p点走向q点的其中一条路径的花费为途径点的最小值。定义f(p,q)为从点p走向点q的所有路径中的最大花费。累加每一对p,q的f(p,q)，并求平均值。 乍一看以为是对图的搜索，但 阅读全文
posted @ 2018-04-30 00:52 __orange 阅读(113) 评论(0) 推荐(0) 编辑