BLUE DOLPHIN

  • 홈
  • 태그

위상정렬 1

[BOJ] 1766번: 문제집

https://www.acmicpc.net/problem/1766 위상 정렬 공부할 때 대표적으로 풀어보는 문제인 것으로 생각된다. indegree가 0인 것부터 출력해주는데 그 목록 중에 가능하면 쉬운 것부터 풀어야 하므로 우선 순위 큐를 이용해 해줘야 한다. #include #include #include #include using namespace std; void topo(int vertex, int edge) { vector ad; ad.resize(vertex); vector indegrees(vertex, 0); while (edge--) { int a, b; scanf("%d %d", &a, &b); ad[a - 1].push_back(b - 1); indegrees[b - 1]++; } ..

온라인저지 2018.07.27
이전
1
다음
더보기
프로필사진

BLUE DOLPHIN

공지사항

  • 자기소개
  • 전체 목록! (268)
    • 개인 (54)
    • 후기 (5)
    • 주식투자 (23)
      • 나불나불 (2)
      • Buffett's Books Academy (20)
    • 개발 (26)
      • 삽질정리모음집 (2)
    • 학업 (13)
      • Warwick IFP (7)
      • UCL (5)
    • 수학 공부 정리 (3)
    • 온라인저지 (144)

Tag

백준, sort, stack, BOJ, 자료구조, STL, Koi, String, Dynamic Programming, dfs, PS, 알고리즘, binary-search, C++, DP, Math, GCD, 구현, BFS, 별찍기,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

Archives

Copyright © plzfday. All rights reserved.

티스토리툴바