$\mathfrak{mrclr}$

摘要： "嘟嘟嘟" 这题大意就是有一个DAG，然后添加了一条边，求上有多少种生成树。 这题想了半天，最后还是写了暴力。暴力就是$O(2 ^ mn)$的那种，还出锅了几次：刚开始我不想dfs判断选出的边是否构成树，于是yy了一下，以为只要边数为$n 1$，除了根节点每个点的入度为1且都被访问过就行了。却忘了有 阅读全文