P3465 [POI 2008] CLO-Toll

题目描述

给你 $n$ 个点和 $m$ 条双向边，问能否将其中的一些边改成有向边，使得只考虑有向边的情况下每个点的入度都为 $1$ 。

输入格式

无

输出格式

无

说明/提示

样例1： ![](https://cdn.luogu.com.cn/upload/pic/6984.png) 样例2： ![](https://cdn.luogu.com.cn/upload/pic/6985.png)