2018年10月18日
luogu P2502 [HAOI2006]旅行
摘要： "传送门" 边数只有5000,可以考虑$O(m^2)$算法,即把所有边按边权升序排序,然后依次枚举每条边$i$,从这条边开始依次加边,加到起点和终点在一个连通块为止.这个过程可以用并查集维护.那么以$i$这条边为最小边的合法路径,最大值最小的边就是最后加进去的边,这时用这两个边权更新答案即可 可以加 阅读全文
posted @ 2018-10-18 21:38 ✡smy✡ 阅读(149) 评论(0) 推荐(0) 编辑