会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mxrmxr
博客园
首页
新随笔
联系
订阅
管理
2018年9月25日
「美团 CodeM 初赛 Round A」最长树链
摘要: 题目描述 Mr. Walker 最近在研究树,尤其是最长树链问题。现在树中的每个点都有一个值,他想在树中找出最长的链,使得这条链上对应点的值的最大公约数不等于1。请求出这条最长的树链的长度。 输入格式 第一行一个整数 n,表示点的个数。 接下来 n−1 行,每行两个整数 x,y 表示 x,y 之间有
阅读全文
posted @ 2018-09-25 20:05 MXR_alone
阅读(452)
评论(0)
推荐(1)
编辑
公告