다른 식으로 생각해도 동치인지 궁금합니다.

노드 A에서 노드 B로 연결되어 있으면 A의 점수를 B에게 더해주는 문제입니다.

그래서 모든 노드로부터 원하는 목적 노드 T로 몇 점이 더해지는지 구하는 문제인데요.

그래프에 사이클은 없고, 모든 노드는 시작할 때 1점씩 갖고서 시작합니다.

이걸, 모든 노드로부터 T로 가는 경로의 경우의 수로 생각할 수 있는지 궁금합니다.

두 문제가 동치인지 궁금합니다.