2014年5月14日
hdu 4582 (树上的贪心)
摘要： 题意：一张无向图中告诉你一个dfs树，还有若干反向边。问你如何选取最小的边使得所有只包含一条反向边的环被覆盖。思路：我们把有反向边的点与反向边连接的点在树上的路径称作一个区间，可以想到了从叶子结点开始向上到一个区间到不得不选边覆盖的时候在选边，同样能选的边越靠近根节点越好。关键是在程序实现上，自己实... 阅读全文
posted @ 2014-05-14 17:07 张小豪 阅读(744) 评论(0) 推荐(0) 编辑