登录
注册
zgjkt的博客
博客
导航
zgjkt
日志
关于我
UOJ
标签
最大流最小割
最大权闭合子图
SPFA
平面图最大流
线段树
博弈论
数位DP
后缀数组
有趣的处理
欧拉函数
Splay
二分图匹配
知识归纳
树状数组
拓补排序
强连通分量
2-SAT
莫比乌斯反演
概率DP
比赛整理
树链剖分
动态树
高斯消元
分块
并查集
拓展欧几里得
可持久化线段树
最小生成树
树的直径
矩阵乘法
莫队算法
分数规划
K-D Tree
树分治
随笔
STL
线段树合并
图的连通度
费用流
共找到 1 篇包含 “最小生成树” 标签的博客:
【bzoj2654】tree
2015-11-21 16:59:31
By
zgjkt
题目大意
给你一个有$n$个点$m$条边的无向带权连通图,每条边是黑色或白色
让你求一棵最小权的恰好有$need$条白色边的生成树
阅读更多……