#P1099. 配对
配对
题目描述
FJ的 只奶牛在 间牛棚内睡觉,现在FJ想领走这 只奶牛。
FJ的牛一共有 种花色,且每种花色的牛刚好有 2 只。
已知每间牛棚的奶牛有着先后顺序,排在前面的奶牛必须先出牛棚,后面的奶牛才能出牛棚,FJ每次会在不同的两个牛棚找到两只相同颜色的牛领走(必须是所在牛棚的第一只牛,不然出不去),请问FJ能不能将所有的奶牛都领走。
输入格式
第一行两个整数 。
对于第 间牛棚,先读入一个整数 表示该牛棚中牛的数量。
接下来 个元素,按先后顺序表示该牛棚中的牛。
输出格式
如果可以把所有牛领走输出Yes,否则输出No。
2 2
2
1 2
2
1 2
Yes
2 2
2
1 2
2
2 1
No
限制与数据范围
采用捆绑测试
子任务 | 限制条件 |
---|---|
1(40 分) | |
2(30 分) | |
3(30 分) |
相关
在下列比赛中: