2022年1月25日
最小生成树/并查集好题分享
摘要： 这道题真的是看上去太哄人了.... 首先我们把问题简化，从简单到一般，假设只有两个特殊点的话(x,y)，那么考虑其中一个点x的答案是什么？那么就是x到y的距离是x的答案(毕竟没有其他的特殊点了...)。那么考虑x到y的距离是什么？显然的是x到y有很多条路径，每条路径中的最大边权就是这条路径的价值。那 阅读全文
posted @ 2022-01-25 16:56 逆天峰 阅读(29) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//