spnooyseed
spnooyseed
全部文章
Loj
2019 icpc Nanchang(1)
2019 icpc yinchuan(3)
2019icpc Nanjing(3)
2019暑假8月份(13)
2019暑假牛客补题(2)
2019牛客多校训练--第一场补题(1)
2019牛客多校训练-第一场补题(1)
Atcoder(4)
CF(2)
dp(1)
hash(1)
python(1)
upc补题(7)
分层最短路(1)
搜索(1)
数学一本通-数论(7)
数学一本通组合数学(2)
数据结构(6)
数论(2)
数论 -- 类扩展欧几里得(1)
最小生成树(1)
最短路(4)
未归档(5)
板子(5)
树状数组(1)
模板(7)
每日一题(1)
牛客(1)
规律题(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
spnooyseed的博客
全部文章
/ Loj
(共1篇)
「一本通 4.4 例 4」次小生成树
题目描述原题来自:BeiJing 2010 组队赛 给定一张 个点 条边的无向图,求无向图的严格次小生成树。 设最小生成树的边权之和为 ,严格次小生成树就是指边权之和大于 的生成树中最小的一个。 输入格式第一行包含两个整数 和 ,表示无向图的点数与边数; 接下来 行,每行三个数 ,表示点 ...
2020-04-09
0
928