{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"若能将无向图G\u003d(V,E)画在平面上使得任意两条无重合顶点的边不相交,则称G是平面图。判定一个图是否为平面图的问题是图论中的一个重要问题。现在假设你要判定的是一类特殊的图,图中存在一个包含所有顶点的环,即存在哈密顿回路。"}},{"title":"Input","value":{"format":"MD","content":"输入文件的第一行是一个正整数T,表示数据组数(每组数据描述一个需要判定的图)。接下来从输入文件第二行开始有T组数据,每组数据的第一行是用空格隔开的两个正整数N和M,分别表示对应图的顶点数和边数。紧接着的M行,每行是用空格隔开的两个正整数u和v(1\u003c\u003du,v\u003c\u003dn),表示对应图的一条边(u,v),输入的数据保证所有边仅出现一次。每组数据的最后一行是用空格隔开的N个正整数,从左到右表示对应图中的一个哈密顿回路:V1,V2,…,VN,即对任意i≠j有Vi≠Vj且对任意1\u003c\u003di\u003c\u003dn-1有(Vi,Vi-1) ∈E及(V1,Vn) ∈E。输入的数据保证100%的数据满足T\u003c\u003d100,3\u003c\u003dN\u003c\u003d200,M\u003c\u003d10000。"}},{"title":"Output","value":{"format":"MD","content":"包含T行,若输入文件的第i组数据所对应图是平面图,则在第i行输出YES,否则在第i行输出NO,注意均为大写字母"}},{"title":"Sample Input","value":{"format":"MD","content":"2\n6 9\n1 4\n1 5\n1 6\n2 4\n2 5\n2 6\n3 4\n3 5\n3 6\n1 4 2 5 3 6\n5 5\n1 2\n2 3\n3 4\n4 5\n5 1\n1 2 3 4 5"}},{"title":"Sample Output","value":{"format":"MD","content":"NO\nYES"}},{"title":"Hint","value":{"format":"MD","content":"\u003cp\u003e\u003c/p\u003e"}}]}