【模板】严格次小生成树[BJWC2010]
摘要:"洛咕" 题意:给定一张n个点m条边的无向图,求无向图的严格次小生成树.ny路径上的最大边权maxx,则答案可以更新为ans=min(ans,summaxx+z),相当于删去这条边权最大的边,加入我们当前枚举的这条边,从而保证严格次小. long long cpp in
阅读全文
posted @ 2019-09-23 20:20
posted @ 2019-09-23 20:20
posted @ 2019-09-20 20:03
posted @ 2019-03-16 16:36