会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LMSH7
博客园
首页
新随笔
联系
订阅
管理
2018年8月19日
[APIO2008] 免费道路
摘要: [APIO2008]免费道路 题目大意 :这道题就是求一颗生成树,使特殊边的条数恰好为$k$。 第一反应 考虑朴素的克鲁斯卡尔算法加一个限制,先选鹅卵石路,且选到k个就停止 带来的问题: ~~叶子节点特殊处理,都选上~~(但其实是连通性) ~~而且你诡异的发现,tm,这个鹅卵石路可以突破最小生成树!
阅读全文
posted @ 2018-08-19 21:19 LMSH7
阅读(188)
评论(0)
推荐(0)
编辑
公告