翻译
查看原帖
翻译
387741
fml4d1楼主2021/11/19 16:20

有一棵n个顶点的树,顶点标号从0到n-1,有些顶点(至少一个)被染成黑色,有些染成白色,要求删除其中k条边(0<=k<n),将其分成k+1个部分,使每个部分有且只有一个黑色点,问有几种分法?答案对1000000007取模。 输入:第一行一个n,接下来输入n个数字p0,p1...pn-1,表示pi这个点与i+1之间有条边。接下来n个数字x0,x1...xn(xi==0||xi==1)表示树顶点颜色,1为黑色,0为白色。

输出:分法数目(对1000000007取模)

2021/11/19 16:20
加载中...