社区讨论
翻译有误!!!
CF461BAppleman and Tree参与者 8已保存回复 12
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 12 条
- 当前快照
- 1 份
- 快照标识符
- @mi6uovd4
- 此快照首次捕获于
- 2025/11/20 11:07 4 个月前
- 此快照最后确认于
- 2025/11/20 14:38 4 个月前
这是正确的翻译(手工翻译,格式什么的不要在意)(至少我觉得是对的)
Appleman有一棵含有n个结点的树,有一些结点(至少一个)是黑色的,另外的结点是白色的。现在将这棵树分成若干个连通块,Appleman想知道有多少种分法可以使得每一个连通块有且仅有一个黑色的结点。由于答案可能会很大,输出答案请模1e9+7。
输入
第一行包含一个整数n(2<=n<=1e5),表示这棵树的结点数
第二行是这棵树的描述,包含n-1个整数p0,p1,p2,……,p(n-2),pi表示第i+1个结点与pi相连。(这棵树结点的编号是0,1,2,3,……,n-2,n-1)
第三行是每个结点的颜色,0表示白色,1表示黑色
输出
一行,包含一个整数,表示有多少种符合题意的分法
回复
共 12 条回复,欢迎继续交流。
正在加载回复...