会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
beretty
博客园
首页
新随笔
联系
订阅
管理
2018年9月6日
[APIO2008]免费道路
摘要: 因为粗心WA了好多次 快要联赛了我好像状态越来越废了== 最小生成树好题 题目可以转化为让你选n 1条边连通整个图 必须选择正好k条0边 直接暴力选择k条0边是不可行的,因为会有一些必选情况无法处理 所以我们先把所有的1边都连上 然后看有哪些0边是必须要连上的 记录下这些0边 然后这些0边是必须要选
阅读全文
posted @ 2018-09-06 21:34 beretty
阅读(138)
评论(0)
推荐(0)
编辑
公告