每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:一共 行,第 行输入两个整数 和 代表第 个点和第 个点之间有一条无向边。保证无向图没有自环。形式化地说,保证对于一切整数 ,都有 。保证无向图没有重边。形式化地说,保证对于一切整数 和 ,都有 或 ,并且 或 。
对于每一组测试数据,新起一行。如果这个图为 “2025 图”,输出 ;否则,输出 。
2 1 2 2 3 3 4 4 5 5 6 7 8 8 9 9 10 10 7 11 12 12 13 13 14 14 15 15 16 17 18 18 19 19 20 20 21 21 22 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 11 12 12 13 13 14 14 15 15 16 16 17 17 18 18 19 19 10 19 13
2025 2024
对于第一组测试数据,图的形态如题干中的所示。