P8585 - Birds in the tree

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：2 通过：1

One day, when NIO was walking under the tree, he found that there are birds standing on the tree, and each bird is standing on one leaf. He wondered about in how many sub-trees form by connected vertex-induced subgraphs from the original tree, all birds are in the same gender. The number would be very large, just mod

in the output.

For each case, the first line contains an integer,

n

, denoting the number of nodes on the tree. The second line is a binary string, where

1

denotes the male birds and

0

denotes the female birds.

Following by

lines. In each line there are two integers,

, denoting there is a path connecting node

and node

Output a number module

, the number of subgraphs of the given tree that form trees where all its leaves are the same gender of birds standing on.

"蔚来杯"2022牛客暑期多校训练营5

8585: Birds in the tree

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签