推荐题目洛谷P12792 [NERC 2022] Cactus Meets Torus题目描述Alice 有一个漂亮的仙人掌图她想把它画在一张纸上。Eve 威胁说要拿走这个仙人掌图的一个环并沿着这个环上的所有边把纸剪开。这样一来这张纸就会被分成两部分Alice 会因此而难过。幸运的是Barbara 刚刚给了 Alice 一个纸质环面——一张将顶边和底边、左边和右边分别连接起来且没有扭曲的纸。在环面上有时你可以沿着一个环的所有边剪开纸但它仍然会保持为一整块。请帮助 Alice 判断她是否能将她的仙人掌图画在一个环面上使得 Eve 无法沿着任何一个环剪开纸并把环面分成两个不相连的部分。仙人掌图 (Cactus) 是一个连通的无向图其中每条边最多只属于一个简单环。直观地说仙人掌图是树的一种推广允许存在一些环。仙人掌图中不允许存在重边一对顶点之间的多条边和自环连接一个顶点到其自身的边。我们说一个图被画在一张纸上如果每个顶点是这张纸上的一个点每条边是其对应顶点之间的线段并且这些线段只在它们的端点处相交。在环面上线段可以穿过纸的边界任意次数。输入格式输入包含一个或多个独立的测试用例。每个测试用例的第一行包含两个整数n nn和m mm(1 ≤ n ≤ 10 5 1 \le n \le 10^51≤n≤105;0 ≤ m ≤ 10 5 0 \le m \le 10^50≤m≤105)其中n nn是图中顶点的数量。顶点编号从1 11到n nn。图的边由一组边不重复的路径表示其中m mm是这些路径的数量。接下来的m mm行每行描述了图中的一条路径。一条路径以一个整数s i s_isi(2 ≤ s i ≤ 1000 2 \le s_i \le 10002≤si≤1000) 开始后面跟着s i s_isi个从1 11到n nn的整数。这s i s_isi个整数表示路径上的顶点。路径中相邻的顶点是不同的。路径可以多次经过同一个顶点但在整个测试用例中每条边都恰好被遍历一次。图中没有重边任意两个顶点之间最多只有一条边。所有测试用例结束后的最后一行包含两个零。它不定义一个测试用例仅仅是标记输入的结束不需要任何输出。输入中的所有图都是仙人掌图。在整个输入中所有n nn的值的总和以及所有m mm的值的总和均不超过10 5 10^5105。输出格式对于每个测试用例按照它们在输入中出现的顺序输出答案。对于每个测试用例如果可以将这个仙人掌图画在环面上则在单行中输出Yes否则输出No。输入输出样例 #1输入 #16 1 8 1 2 3 1 4 5 6 4 10 2 9 1 2 3 1 10 4 5 6 4 5 7 8 9 7 10 0 0输出 #1Yes No说明/提示将第一个样例中的仙人掌图画在环面上的一种方式如图片所示。翻译由 gemini2.5pro 完成