Tiw_Air_OAO

摘要： 给定两棵树 S, T，问 S 中有多少连通子图同构于 T。 阅读全文

摘要： 求一棵无根树上本质不同的独立集的个数 mod 10^9 + 7。 我们称两个独立集 A, B 是不同的，当前仅当： （1）存在一种方案，将树中的结点重新标号后，在 A 中出现的任意一条边在 B 中也应该出现。 （2）在满足条件（1）的前提下，以同样的重标号方式，如果 x 在 A 中属于独立集，在 B 中也应该属于独立集。 阅读全文