2019年2月15日
题解 UVA11354 【Bond】
摘要： 并查集+按秩合并 传送门 大意：给出一张n个点m条边的无向图， 每条边有一个权值，有q个询问， 每次给出两个点s、t，找一条路， 使得路径上的边的最大权值最小。 我们可以发现，跑最小生成树会跑挂， 那么任意两点， 在生成树上有唯一路径， 而且这条路径上的最大危险值一定最小。 但是每次询问最大复杂度O 阅读全文
posted @ 2019-02-15 00:29 LuitaryiJack 阅读(296) 评论(0) 推荐(0) 编辑