摘要: [题目传送门](https://www.luogu.com.cn/problem/P3244) 感觉这题挺有意思的,遂写。 ## 题目大意 给出一个有向无环图,再给定两个点 $s$ 和 $t$,表示在点 $s$ 和 $t$ 间加上一条边。求这个图有多少种生成树。 ## 题目分析 首先考虑不加边之前的 阅读全文
posted @ 2023-07-28 08:56 Cloote 阅读(18) 评论(0) 推荐(1) 编辑