摘要: 题面:https://loj.ac/problem/6496 题解 好毒瘤的一道题 先把仙人掌转成圆方树 我们考虑DP 设f[u][0/1/2]表示点u如果向上方连0/1/2条出边,以u为根的子树的所有边的定向的方案数 如果一个点u是圆点 那么点u... 阅读全文