12935번 - 트리와 경로의 길이 2
<길이가 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 ㅠㅠ
1번
0-1-2-3
2번
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
입니다.
길이가 3이라는게 간선을 의미하는거엿나요?!!
'A-B-C-D는 D-C-B-A와 같은 경로이다.'
예시로 들어준 경로를 봐도 그렇다고 볼 수 있겠죠..?
풀진 않았지만 그렇게 이해가 되고, 그게 맞는 것 같네요.
댓글을 작성하려면 로그인해야 합니다.
9507ym 3년 전
<길이가 3인 단순 경로의 개수는 S개이다.> 라는 해당사실을 신경쓰고 그려봤어요.
예제입력1
입력
출력
--> 위의 그림대로 구해보면 S가 2개임
예제입력2
입력
--> 위의 그림대로 구해보면 S가 3개임
예제입력3
입력
출력
--> 위의 그림대로 구해보면 S가 6개임(요건맞음)
제가 잘못이해하고있는거라면 설명좀해주세요 HELP ㅠㅠ