2023年8月10日
2023牛客暑期多校训练营6 ABCEG
摘要： [比赛链接](https://ac.nowcoder.com/acm/contest/57360) # A ## 题解 ### 方法一 **知识点：并查集，树形dp，背包dp。** 因为需要路径中的最大值，因此考虑按边权从小到大加入图中，保证通过这条边产生贡献的点对已经全部出现。 在加边的同时进行树 阅读全文
posted @ 2023-08-10 01:03 空白菌 阅读(9) 评论(0) 推荐(0) 编辑