2011 USP Try-outs F. Auction of Services
摘要:
题意:给出一个图,Q个询问,问2点之间所有路径的最大值的最小值,单条路劲的最大值为该路径中边权最大的 思路:最小生成树+树上倍增lca http://codeforces.com/gym/101081/problem/F 阅读全文
posted @ 2017-09-13 17:05 hhhhx 阅读(204) 评论(0) 推荐(0) 编辑
posted @ 2017-09-13 17:05 hhhhx 阅读(204) 评论(0) 推荐(0) 编辑