[백준/BOJ] 백준 12880번 : 그래프 차이 최소

https://www.acmicpc.net/problem/12880 12880번: 그래프 차이 최소 0번부터 N-1번까지 번호가 있는 정점들로 구성된 방향성 가중치 그래프가 있다. 서로 다른 모든 정점 사이에 방향성 가중치 간선이 있다. 따라서 간선은 총 N*(N-1)개가 존재한다. 이 중 몇 개의 간 www.acmicpc.net 선택될 수 있는 선분의 가중치 범위를 투 포인터를 이용하면서 고르고, 해당 범위에서 전체 정점이 하나의 SCC그룹으로 만들어지는지 확인하는 방법을 통해 문제를 해결했다 코드 #include #include #include #include using namespace std; int n; int board[50][50]; vector cost; //scc int node_id_c..

2022.02.06