2019年11月6日
@codeforces - 762F@ Tree nesting
摘要： 给定两棵树 S, T，问 S 中有多少连通子图同构于 T。 阅读全文
posted @ 2019-11-06 19:18 Tiw_Air_OAO 阅读(139) 评论(0) 推荐(0)
@bzoj - 3162@ 独钓寒江雪
摘要： 求一棵无根树上本质不同的独立集的个数 mod 10^9 + 7。 我们称两个独立集 A, B 是不同的，当前仅当： （1）存在一种方案，将树中的结点重新标号后，在 A 中出现的任意一条边在 B 中也应该出现。 （2）在满足条件（1）的前提下，以同样的重标号方式，如果 x 在 A 中属于独立集，在 B 中也应该属于独立集。 阅读全文
posted @ 2019-11-06 18:45 Tiw_Air_OAO 阅读(145) 评论(0) 推荐(0)