随笔分类 -  生成树

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