2015年3月25日
[NOIP2013提高组] CODEVS 3287 火车运输(MST+LCA)
摘要： 一开始觉得是网络流..仔细一看应该是最短路，再看数据范围..呵呵不会写...这道题是最大生成树+最近公共祖先。第一次写..表示各种乱..因为要求运输货物质量最大，所以路径一定是在最大生成树上的。然后就用LCA求两点之间的能运输的最大重量。预处理O(nlogn),查询O(logn).---------... 阅读全文
posted @ 2015-03-25 20:25 JSZX11556 阅读(367) 评论(0) 推荐(0) 编辑