Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $0$ | 正确数量 | $0$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 |
第一行是两个整数N,M。(1≤M≤N≤300000)
接下来一行有N个整数0和1,其中第i个数为1表示编号为i的舱室有用水需求。
接下来N-1行每行有两个数A,B,表示A和B之间有一条管道相连。
7 2
1 0 1 1 0 1 1
1 3
2 3
3 4
4 5
5 6
5 7
1