#P17995. Construction Company
Construction Company
Construction Company
题目描述
你的建筑公司今天有 名清醒工人、 名醉酒工人,所有人全天可工作。公司收到 个订单。
每个订单用一个闭区间 描述,必须由同一名工人从时刻 一直工作到时刻 ,两端时刻均包含在内。同一工人可以完成多个订单,但对应时间区间不能相交。
订单分为两种:简单订单可由任意工人完成,复杂订单只能由清醒工人完成。
判断能否安排工人完成全部订单。
输入格式
第一行一个整数 ,表示测试用例数,。
每组第一行三个整数 ,满足 。
接下来 行,每行三个整数 : 表示简单订单, 表示复杂订单;。
例如,1 2 4 表示一个简单订单,占用时刻 。一个在时刻 结束的订单与一个在时刻 开始的订单不能交给同一名工人。
所有测试用例的 之和不超过 。
输出格式
每组输出一行,能够完成全部订单则输出 Yes,否则输出 No,注意大小写。
样例 1
输入
1
1 1 2
1 1 2
2 2 4
输出
Yes