2023年8月25日
8月24日测试总结
摘要： # 8月24日测试总结 ## mixtree ### 题目大意： 给定一个有 $n$ 个点，$n-1$ 条带权边的树。对于树中的两个点，其产生的 $mix$ 值为两条边路径上的最大边权，问所有点对所产生的 $mix$ 值。 ### 思路： 考虑计算每条边的贡献。 首先，我们先将所有的边按照边权的大小 阅读全文
posted @ 2023-08-25 08:43 Penguin_Chen 阅读(37) 评论(0) 推荐(0)