搜索关键字：货车运输，搜索到131个结果！码迷,mamicode.com！

BZOJ 3732 Network Kruskal+倍增LCA

题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值 NOIP2013 货车运输，几乎就是原题。。。只不过最小边最大改成了最大边最小。。。首先看到最大值最小第一反应二分答案但是二分答案O(kmlogn)明显做不了这里我们考虑最小生成树先生成一棵最小生成树，然后每次询问利用倍增LCA求出路径上的最大权值即可本蒟蒻居然把LCA写挂了。。。而且样例还过...

分类：Web程序时间：2014-10-03 17:28:54 阅读次数：275

共131条上一页 1 ... 12 13 14

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)