中文
日本語
English
| P3077黑白生成树 | noip2014复赛名单 | ||
|
问题描述
\(n\) 个节点 \(m\) 条边的无向图，每条边有黑白两种颜色，求恰好包含 \(k=0,1,\cdots,n-1\) 条黑边的生成树的数量，答案对 $10^9+7$ 取模。
点击查看此题原内容“进入复赛的同学名单”
进入复赛的同学名单如下：
高三：
董又铭
高二：
吴盖伦
蒋世轩
黄亦嵩
张艺邻
易力
李仁杰
杜旭冲
夏隆宇
谢雨桐
梁玮皓
高一：
陈果
侯铖安
李函阳
王善弈
何亚芯
胡力恒
陈昱璇
黄熙雅
周瑞林
李英韬
田明翰
刘泓杉
陈卓
王振宇
吴腾阳
于宗民
曾译萱
黎谨旗
输入格式
第一行一个整数 \(n,w,b\) ，表示点数、白边数量、黑边数量。
接下来 \(w\) 行，每行两个数表示白边。
接下来 \(b\) 行，每行两个数表示黑边。
输出格式
输出 \(n\) 行，每行一个整数，分别是 \(k=0,1,\cdots,n-1\) 的答案。
样例输入
4 3 3
1 2
1 3
1 4
1 2
1 3
1 4
样例输出
1
3
3
1
提示
$1\leq n\leq 100$
$1\leq w,b\leq 10^5$
节点编号 $1\sim n$
可能有重边，但没有自环。