摘要: https://www.luogu.com.cn/problem/P3244 题目简述 有一个$n$个点,$m$条边的DAG,现在向这个图中添加一条$l到r$的有向边,问有多少种以1为根的外向树方案。 数据范围 $1\le n\le 10^5,n-1 \le m \le min(2*10^5,\fr 阅读全文
posted @ 2023-07-27 20:21 tx_infinity 阅读(34) 评论(0) 推荐(0)