3044번 - 자전거 경주 준비하기 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 1181 | 130 | 100 | 19.920% |
문제
1번부터 N번까지 번호가 매겨져 있는 N개의 마을과 마을을 연결하는 M개의 일방통행 도로로 이루어진 나라가 있다. 이 나라에서는 자전거 경주 대회를 개최하려고 한다. 경주는 1번 마을에서 시작해야 하고, 2번 마을에서 끝나야 한다.
자전거 경주를 개최할 수 있는 경로의 수는 총 몇 가지가 있는지 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N과 M이 주어진다. (2 ≤ N ≤ 10,000, 1 ≤ M ≤ 100,000)
다음 M개 줄에는 도로의 정보를 나타내는 A와 B가 주어진다. 이 정보는 A에서 B로 향하는 도로를 나타낸다.
두 마을이 하나 이상의 도로로 연결되어 있을 수도 있다.
출력
첫째 줄에 가능한 자전거 경주 대회 경로의 수를 출력한다. 수가 9자리를 넘어가는 경우에는 뒤의 9자리만 출력하면 된다. 만약, 경로의 수가 무한대인 경우에는 "inf"를 출력한다.
예제 입력 1
6 7 1 3 1 4 3 2 4 2 5 6 6 5 3 4
예제 출력 1
3
예제 입력 2
6 8 1 3 1 4 3 2 4 2 5 6 6 5 3 4 4 3
예제 출력 2
inf
예제 입력 3
31 60 1 3 1 3 3 4 3 4 4 5 4 5 5 6 5 6 6 7 6 7 7 8 7 8 8 9 8 9 9 10 9 10 10 11 10 11 11 12 11 12 12 13 12 13 13 14 13 14 14 15 14 15 15 16 15 16 16 17 16 17 17 18 17 18 18 19 18 19 19 20 19 20 20 21 20 21 21 22 21 22 22 23 22 23 23 24 23 24 24 25 24 25 25 26 25 26 26 27 26 27 27 28 27 28 28 29 28 29 29 30 29 30 30 31 30 31 31 2 31 2
예제 출력 3
073741824
출처
Contest > Croatian Open Competition in Informatics > COCI 2006/2007 > Contest #3 5번
- 데이터를 추가한 사람: artichoke42, tkdgns685
- 문제를 번역한 사람: baekjoon
- 어색한 표현을 찾은 사람: Green55
- 문제의 오타를 찾은 사람: hyunynim
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호