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