철도망의 유지보수를 맡고 있다. 이 철도망은 \mathbf{N}개의 역과 \mathbf{L}개의 노선으로 이루어진다. 각 노선은 일정한 역 목록을 양방향으로 운행한다. (열차는 목록의 첫 역과 마지막 역에서 방향을 바꾼다.) 한 역에서 다른 노선으로 환승할 수 있다. 따라서 역 a에서 역 b로의 이동(여행)이 가능하다는 것은, 어떤 노선들의 목록이 존재하여 그 목록의 첫 노선이 역 a를 포함하고, 마지막 노선이 역 b를 포함하며, 목록에서 이웃한 두 노선마다 공통으로 포함하는 역이 적어도 하나 존재함을 의미한다.

유지보수를 하는 가장 쉬운 방법은 노선 전체를 한 번에, 한 노선씩 순차적으로 운행 중지시키는 것이다. 하지만 어떤 노선은 필수(essential)일 수도 있다. 어떤 노선을 제거하면 어떤 두 역 사이의 이동이 더 이상 불가능해지는 경우가 하나라도 생긴다면, 그 노선은 필수 노선이다.

존재하는 노선들의 목록이 주어질 때, 그중 몇 개가 필수 노선인지 계산하라.

#10456 upload 1 done 1 how_to_reg 1

철도 유지보수 timer 40s memory 2048MB

#10456

철도 유지보수 40s 2048MB