Shiina_Mashiro

摘要： Link 先考虑树的情况，设$f_{u,0/1}$表示$u$的父亲占用的$u$的出度为$0/1$的情况下给$u$的子树内的边定向的方案数。 转移很简单，这里就不赘述了。 现在考虑仙人掌的情况，考虑在圆方树上dp。 状态需要改为$f_{u,0/1/2}$，圆点可以用类似于树上的形式dp，方点可以枚举环 阅读全文