Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 4075 --【例题4】[BeiJing2010组队]次小生成树(Bzoj1977)
4075: 【例题4】[BeiJing2010组队]次小生成树(Bzoj1977)
题目
题目描述
给定一张 N 个点 M 条边的无向图,求无向图的严格次小生成树。 设最小生成树的边权之和为 sum,严格次小生成树就是指边权之和大于 sum 的生成树中最小的一个。
来源
一本通(提高篇)
题目信息
此题为重复题目,请做原题
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和