SP30116 DRAWIT - Can you draw it or not?

给你一个图，你需要判断是否能用一笔画完整个图。假设你要在纸上画出这个图，要求在不抬起画笔的情况下完成，并且每条边只能画一次。给定图有 $N$ 个节点，节点编号从 $1$ 到 $N$。 请参考以下示例图以理解输入格式：  

第一行包含测试用例的数量 $T$。 对于每个测试用例： - 第一行包含整数 $N$，表示节点的数量。 - 第二行包含整数 $K$，表示边的数量。 - 接下来的 $K$ 行，每行包含三个整数 $S, D, M$，表示节点 $S$ 和节点 $D$ 之间有 $M$ 条边。 ## 数据范围 - $1 \le T \le 50$ - $1 \le N \le 100$ - $1 \le K \le \frac{N \times (N - 1)}{2}$ - $1 \le S, D \le N$ - $1 \le M \le 100$

对于每个测试用例，如果图可以一笔画出，输出 "YES" 并在后面加上一个空格和一个可以作为起点的节点编号。如果有多个节点都可以作为起点，请输出编号最小的节点。 如果图不能一笔画出，则输出 "NO"。 **本翻译由 AI 自动生成**