[백준/BOJ] 백준 5021번 : 왕위 계승

https://www.acmicpc.net/problem/5021 5021번: 왕위 계승 유토피아의 왕이 사망했다. 왕은 자손을 남기지 않고 사망했기 때문에, 왕위를 계승할 사람을 지목하지 않았다. 왕실 귀족은 왕위를 주장하기 시작했다. 유토피아의 법에는 왕의 계승자가 없는 www.acmicpc.net 각 부모에서 자식으로 가는 방향의 간선을 연결해 그래프를 만들고, 위상 정렬을 통해 각 정점의 점수(왕족의 비율)를 매겨 문제를 해결했다. 코드 #include #include #include #include #include #include using namespace std; int n, m; int id_cnt = 0; map name_id; vector adj[200]; vector indegree(..

2022.08.18