문제 보기 - Cactus? Not cactus? (kriii1_C)

시간 제한	메모리 제한	제출 횟수	통과한 사람 수	비율
400 ms	32 MiB	75	19	25.33%

선인장이란 양방향 그래프의 일종인데, 모든 정점에 대해 자기 자신으로 돌아오는 경로(사이클)가 하나 이하인 그래프이다. 주어진 그래프가 선인장일까? 아닐까?

첫 번째 줄에 그래프의 정점의 개수와 간선의 개수를 나타내는 두 정수 $N, M$ $(1 \le N, M \le 100,000)$ 이 공백으로 구분되어 주어진다.

다음 $M$개의 줄에는 간선이 연결하고 있는 두 정점을 나타내는 두 정수 $x, y$ $(1 \le x, y \le N, x \neq y)$가 공백으로 구분되어 주어진다. 주어진 간선은 중복되지 않으며, 모든 임의의 두 정점에 대해 경로가 존재한다.

주어진 그래프가 선인장이면 "Cactus" 를 아니라면 "Not cactus" 를 출력한다.

예제 입력	예제 출력
4 4 1 2 2 3 3 1 3 4	Cactus
5 6 1 2 2 3 3 1 3 4 4 5 5 3	Not cactus

출처

언어	명령
C / gcc	`gcc-10 -Wall -lm -static -DEVAL -o C -O2 C.c`
C++ / g++	`g++-10 -Wall -lm -static -DEVAL -o C -O2 C.cpp`
C++11 / g++	`g++-10 -Wall -lm -static -DEVAL -o C -O2 C.cpp -std=c++11`
C++14 / g++	`g++-10 -Wall -lm -static -DEVAL -o C -O2 C.cpp -std=c++14`
Python 2 / Python 2	`python2.7 -c "import py_compile; py_compile.compile(r'C.py')"`
Python 3 / Python 3	`python3.9 -c "import py_compile; py_compile.compile(r'C.py')"`
PyPy / PyPy 2	`pypy -c "import py_compile; py_compile.compile(r'C.py')"`
C++17 / g++	`g++-10 -Wall -lm -static -DEVAL -o C -O2 C.cpp -std=c++17`
PyPy 3 / PyPy 3	`pypy3 -c "import py_compile; py_compile.compile(r'C.py')"`
Java 11 / Java	`javac -J-Xms128m -J-Xmx512m -encoding UTF-8 C.java`
Kotlin / Kotlin	`kotlinc-jvm -include-runtime -d C.jar C.kt`

Cactus? Not cactus? Batch 컴파일 명령