2019年11月12日
【Luogu P1967】货车运输
摘要： "Luogu P1967" 题目大意：给定一张图和q个询问，询问x节点和y节点的路径之间最小边权最大可以是多少。 可以发现对于一条边$E(x,y)$，如果x到y有另一条路径且最小边权大于$E(x,y)$，那么这条边完全可以不考虑了。 综上所述，我们可以考虑对这张图使用Kruskal构建最大生成树。 阅读全文
posted @ 2019-11-12 18:19 Nanjo 阅读(108) 评论(0) 推荐(0) 编辑