음주 운전 단속
-
음주 운전 단속알고리즘 풀이/알고리즘 해결전략 연습 2019. 8. 22. 23:40
문제 : https://algospot.com/judge/problem/read/DRUNKEN 코드 ( C ++ ) 종만북 참조 #include #include #include using namespace std; int V, adj[500][500], E;// 각 정점에서 음주 운전 단속을 할 때 걸리는 시간int delay[500];int W[500][500];const int INF = 987654321;// 입력을 받을 때 1부터 시작하는 정점 번호를 0부터 시작하도록 변경했다고 가정한다void solve() {// 모든 정점들을 예상 시간 별로 정렬한다vector order;for (int i = 0; i < V; ++i)order.push_back(make_pair(delay[i], i));s..