会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AOQNRMGYXLMV
New life, new game.
博客园
首页
新随笔
联系
订阅
管理
2016年2月21日
SPOJ 1825 Free tour II 树分治
摘要: 题意: 给出一颗边带权的数,树上的点有黑色和白色。求一条长度最大且黑色节点不超过k个的最长路径,输出最长的长度。 分析: 说一下题目的坑点: 定义递归函数的前面要加 ,否则会RE。不知道这是什么鬼,=_=|。 要初始化为0,而不是一个绝对值很大的负数,因为我们可以选择只有一个顶点的路径,这样权值就是
阅读全文
posted @ 2016-02-21 18:02 AOQNRMGYXLMV
阅读(162)
评论(0)
推荐(0)
编辑
公告