2019年8月10日
bzoj4754 [JSOI2016]独特的树叶
摘要： "bzoj4754 [JSOI2016]独特的树叶" 给定两棵无根树 $A,\ B$ ，其中 $B$ 恰好是由 $A$ 添加一个叶子，然后将节点的编号打乱得到的，求这个被添加的叶子在 $B$ 中的编号（若有多个符合要求的叶子，输出编号最小的）。 $|A|\leq10^5$ hash，dp，二次换根 阅读全文
posted @ 2019-08-10 19:10 cnJuanzhang 阅读(162) 评论(0) 推荐(0) 编辑