플래티넘3 [백준 4792] 레드 블루 스패닝 트리 간선 비용이 모두 동일할 때 특정 종류의 간선을 사용해서 MST를 만들 수 있는지 확인하는 문제다. 우선순위 큐를 두 개 만들어 각 종류별로 우선순위를 다르게 한 red_pq, blue_pq를 따로 만들어 파란색 간선이 사용되는 최대 개수, 최소 개수를 각각 구했다. 원하는 k가 이 사이에 존재한다면 곧 k개의 간선만 사용한 MST를 만들 수 있다.... 파이썬알고리즘플래티넘3백준코딩테스트백준
[백준 4792] 레드 블루 스패닝 트리 간선 비용이 모두 동일할 때 특정 종류의 간선을 사용해서 MST를 만들 수 있는지 확인하는 문제다. 우선순위 큐를 두 개 만들어 각 종류별로 우선순위를 다르게 한 red_pq, blue_pq를 따로 만들어 파란색 간선이 사용되는 최대 개수, 최소 개수를 각각 구했다. 원하는 k가 이 사이에 존재한다면 곧 k개의 간선만 사용한 MST를 만들 수 있다.... 파이썬알고리즘플래티넘3백준코딩테스트백준