PID670 / 纯洁的工作
题目描述

享誉全国的二中,其实却是地下纯洁党的政权中心。纯洁党是由地球人、地球非人、火星人、火星动植物、海王星人大代表、穿越到现代的恐龙等等爱好纯洁反对ws的人组成的政党,致力于全宇宙的纯洁和谐发展。虽然纯洁党内部的人员语言不通,性别不同,连染色体构成……额不,甚至存在木有染色体的生物,但是很神奇的,纯洁党内部流通的物资却是互相兼容的,原来这是猥大的纯洁神下凡转世ALEJ发明的精神食粮——汉:纯洁的货物 / 英:CJ Goods / 阿:ا;;;ل;;;ن;;;ق;;;ي;;; ا;;;ل;;;ب;;;ض;;;ا;;;ئ;;;ع;;; / 俄:Чистая грузов / 火:%(!#^*@&%#。二中作为政权中心,自然担任着供给军事物资的重任。制造纯洁的货物的这项伟大的纯洁的工作加进进行着……

当前有n(n<=12)个纯洁的工作,和8个纯洁的工人。现在每个纯洁的工作需要占用一个纯洁的工人的从[a,b]这个区间的时间,一个再纯洁的工人也不可能在同一个时间做2个不同的纯洁的工作,且一个纯洁的工作不一定是所有工人都能够完成的。现在给出每个纯洁的工作的描述,问是否存在一种安排方案使得所有纯洁的工作都能完成。

输入格式

输入文件有多组数据。

第一行一个数tot(范围不超过longint)表示数据的组数,后面紧接tot组数据。

对于每一组数据的第一行为整数n,表示纯洁的工作的数目,后面n行每行描述一个工作。

对于一个工作,用a,b,k,h1,h2……hk来描述,表示这个纯洁的工作需要占用[a,b]的时间,并且能够完成这个工作的纯洁的工人只有k个,标号分别是h1,h2……hk。

输出格式

对于每组输出数据,输出一行YES(如果可以安排一种方案使得工作完成)或者是NO(无法安排一种方案)

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论