随笔分类 -  其他 搜索

摘要:传送门 题意:给你一棵树,如果有两条完全相同的链存在则可以关于中间进行折叠,即合成一条链,问你最后剩下的最少的边有多少。不能合并则输出-1 题解:dfs处理,对每一个节点开一个set记录儿子链的长度,如果只有一种长度(可能出现两种情况,一种就是有多条链,但是长度都相同,或者只有一条链但是他们不管是合 阅读全文
posted @ 2018-05-28 10:47 采蘑菇的小西佬 阅读(248) 评论(0) 推荐(0)