1085: [브론즈-64]경로 탐색(DFS)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
방향그래프가 주어지면 1번 정점에서 N번 정점으로 가는 모든 경로의 가지 수를 출력하는 프
1 2 3 4 5
1 2 5
1 3 4 2 5
1 3 4 5
1 4 2 5
로그램을 작성하세요. 아래 그래프에서 1번 정점에서 5번 정점으로 가는 가지 수는
1 2 3 4 5
1 2 5
1 3 4 2 5
1 3 4 5
1 4 2 5
1 4 5
총 6 가지입니다.
Input
첫째 줄에는 정점의 수 N(1<=N<=20)와 간선의 수 M가 주어진다. 그 다음부터 M줄에 걸쳐 연
결정보가 주어진다.
결정보가 주어진다.
Output
총 가지수를 출력한다.
Sample Input Copy
5 9
1 2
1 3
1 4
2 1
2 3
2 5
3 4
4 2
4 5Sample Output Copy
6