2020年8月28日
[NOIP2013]货车运输 (最大生成树+倍增RMQ数组的结合)
摘要： 题目链接：https://nanti.jisuanke.com/t/T2015 题意：给你n个点，m条双向边，并告诉你每条边的u,v,w。再给你q次询问，每次询问查询x和y之间路径的w的最小值(让w尽可能大)。 解法：根据Kruskal算法的性质可以知道，按排序从大到小即是最大生成树，所以我们想这个 阅读全文
posted @ 2020-08-28 15:04 Anonytt 阅读(101) 评论(0) 推荐(0) 编辑