随笔分类 -  图论

qwq
P1967 货车运输
摘要：大致题意 给一张$n$个点,$m$条边的带边权无向图,现在有$q$次询问,每次询问都给一个$x$和$y$,求$x$到$y$的路径上长度最小的边的大小 分析 大水题 先跑一遍最小生成树 然后把点权转成边权,上树剖即可 \(code\) #include<bits/stdc++.h> using nam 阅读全文
posted @ 2020-10-03 20:40 xcxc82 阅读(129) 评论(0) 推荐(0)
P4180 [BJWC2010]严格次小生成树
摘要：次小生成树 阅读全文
posted @ 2020-09-06 22:08 xcxc82 阅读(129) 评论(0) 推荐(1)