会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
采蘑菇的小西佬
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
其他 搜索
codeforces 765 E Tree Folding
摘要:传送门 题意:给你一棵树,如果有两条完全相同的链存在则可以关于中间进行折叠,即合成一条链,问你最后剩下的最少的边有多少。不能合并则输出-1 题解:dfs处理,对每一个节点开一个set记录儿子链的长度,如果只有一种长度(可能出现两种情况,一种就是有多条链,但是长度都相同,或者只有一条链但是他们不管是合
阅读全文
posted @
2018-05-28 10:47
采蘑菇的小西佬
阅读(248)
评论(0)
推荐(0)
公告