会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
orzzz
orz真是zz啊
博客园
首页
新随笔
联系
订阅
管理
2017年10月16日
[bzoj1999][noip2007]Core树网的核
摘要: 好久没写题解了。这题不算太水就写一下题解。 话说回来,虽然不水但是挺裸。可以说题意即一半题解了。 我猜粘了题面也没有人去看的,所以直接人话题意了。 给一棵树,点数1e6,(当年noip的n当然是只有300了,,),就管他叫树网。 首先定义树的直径:树上最远点对之间的路径。我们定义树的一个点到一段路径
阅读全文
posted @ 2017-10-16 15:27 orzzz
阅读(207)
评论(0)
推荐(0)
编辑
公告