会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
张小豪的博客
奔跑吧!少年!趁着你还年轻
博客园
首页
新随笔
联系
管理
订阅
2014年5月14日
hdu 4582 (树上的贪心)
摘要: 题意:一张无向图中告诉你一个dfs树,还有若干反向边。问你如何选取最小的边使得所有只包含一条反向边的环被覆盖。思路:我们把有反向边的点与反向边连接的点在树上的路径称作一个区间,可以想到了从叶子结点开始向上到一个区间到不得不选边覆盖的时候在选边,同样能选的边越靠近根节点越好。关键是在程序实现上,自己实...
阅读全文
posted @ 2014-05-14 17:07 张小豪
阅读(744)
评论(0)
推荐(0)
编辑
公告