Emcikem

分类

题解(7)

/ 注册

全部文章（共1篇）

maki和tree

对于每一个黑色结点，定义为一棵树的根比如此时的路径有共4条＋共3条那么对于一个以B为根的树答案等于1+3 + 1*3也就是等效为而x两两相乘求会增加复杂度，所以转换为 (x表示不含黑色结点的子树的个数，n表示该黑色结点的子树棵树) #include <iostream> #includ...

dfs

2020-02-07

5 990