[1005] ACM Craft

  • tags: 풀지 못한 문제

  • lev: g3

  • node.js: [시간초과]
    • 200405
    • 진행중
    • 시도: 2번

메모

  • 출발점 혹은 도착점을 포함하는 원이 몇개인지를 카운팅하는 문제
  • 처음에 마지막 노드에서 경로를 찾아 처음으로 경로를 구해 결과값을 찾으려 했으나..
    • 가능하긴 하나.. 구현이 어려워 방향을 전환
  • 위상정렬 방법으로 구현 및 성공..
    • 시간초과..



Link