XLno_name的博客

简介：prufer序列是用来解决一系列有关有标号无根树计数问题的利器。首先介绍一下相关的东西：prufer序列的构造：1.找到编号最小的度数为1的点。2.删除该节点并在序列中添加与该节点相连的节点的编号。3.重复1,21,21,2操作，直到整棵树只剩下两个节点。将prufer序列对应回原树：1.每次取出prufer序列中最前面的元素uuu。2.在点集中找到编号最小的没有在pruf...

题意：数据范围：Analysis：由于暂时没有时间写代码，因此先写题解放在这，有时间补上代码。首先膜拜这题出的实在是过于神仙，蒟蒻瑟瑟发抖，完全不会做。此题分为三个部分，我们分别解决。先浅显的分析一些性质：我们发现我们只需要两棵树边的交集，然后把它们拿出来。会形成森林，那么对于这片森林的每一个联通块，数字必须一样。设E1E1E1为第一棵树的边集，E2E2E2为第二颗树的边集。...