会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
OIIIIIIII
qwerta的博客吖
一个OIer曾存在过的赛博墓碑 | 现博客:qwerta.notion.site
博客园
首页
新随笔
联系
订阅
管理
2018年10月31日
「LuoguP4180」 【模板】严格次小生成树[BJWC2010](倍增 LCA Kruscal
摘要: 题目描述 小C最近学了很多最小生成树的算法,Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时,小P又来泼小C冷水了。小P说,让小C求出一个无向图的次小生成树,而且这个次小生成树还得是严格次小的,也就是说:如果最小生成树选择的边集是EM,严格次小生成树选择的边集是ES,那么需要满足
阅读全文
posted @ 2018-10-31 22:27 qwertaya
阅读(210)
评论(0)
推荐(0)
编辑
公告
MDZX
Changsha
Fulan