摘要: 给出一个图,询问图上两点间路径上最小边权的最大值。 先跑一次最大生成树。 树剖维护路径最小边权。 树剖又双叒叕写挂了。 阅读全文
posted @ 2017-10-19 16:29 羊毛羊 阅读(289) 评论(0) 推荐(0) 编辑