9507ym   3년 전

preview

<길이가 3인 단순 경로의 개수는 S개이다.> 라는 해당사실을 신경쓰고 그려봤어요.


예제입력1

입력

1

출력

4
0 1
1 2
2 3

--> 위의 그림대로 구해보면 S가 2개임

예제입력2

입력

2
5
0 1
1 2
2 3
3 4

--> 위의 그림대로 구해보면 S가 3개임

예제입력3

입력

6

출력

7
0 1
1 2
0 3
3 4
0 5
5 6

--> 위의 그림대로 구해보면 S가 6개임(요건맞음)

제가 잘못이해하고있는거라면 설명좀해주세요 HELP ㅠㅠ

shg9411   3년 전

1번 

0-1-2-3

2번

0-1-2-3

1-2-3-4

3번

6-5-0-1

6-5-0-3

5-0-1-2

5-0-3-4

4-3-0-1

2-1-0-3

입니다. 

9507ym   3년 전

길이가 3이라는게 간선을 의미하는거엿나요?!!

shg9411   3년 전

'A-B-C-D는 D-C-B-A와 같은 경로이다.'

예시로 들어준 경로를 봐도 그렇다고 볼 수 있겠죠..?

풀진 않았지만 그렇게 이해가 되고, 그게 맞는 것 같네요.

댓글을 작성하려면 로그인해야 합니다.