会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
哈
233
首页
新随笔
联系
订阅
管理
2017年9月5日
Ilya And The Tree CodeForces - 842C
摘要: ((半个)智商题,主要难度在于实现) 题意:有一棵n个结点组成的树,其根是编号为1的结点。对于每一个结点,生成从根结点走到这个结点的路径(包括自身),选择路径上的一个点或者不选择任何点,使得其它点的最大公约数最大。每一个结点要分开考虑。 曾经错误做法: ans[x][0]表示走到x点不选择任何点的最
阅读全文
posted @ 2017-09-05 21:05 hehe_54321
阅读(253)
评论(0)
推荐(0)
编辑
公告