WC2019 数树

题意： 数据范围： Analysis： 首先膜拜这题出的实在是过于神仙，蒟蒻瑟瑟发抖，完全不会做。 此题分为三个部分，我们分别解决。 先浅显的分析一些性质： 我们发现我们只需要两棵树边的交集，然后把它们拿出来。 会形成森林，那么对于这片森林的每一个联通块，数字必须一样。 设 E 1 E1 E1为第一棵树的边集， E 2 E2 E2为第二颗树的边集。 由于 n n n个点的森林若一共有 k k k条

>>阅读原文<<