lastknight00

문제 링크 : [백준]비밀 모임(13424) 문제 설명 N개의 방이 주어지고, M개의 양방향 간선이 주어집니다. 이때, 정해진 K개의 방에서 출발하여 특정 방에서 모이려고 할 때, 모이기 위해 이동하는 거리의 합이 최소가 되는 방 번호를 구하세요. 입력 T(테스트 케이스 수) N(방의 갯수, 1

문제 링크 : [백준]백양로 브레이크(11562) 문제 설명 N개의 노드가 있고, M개의 간선 정보가 주어집니다. 간선은 단방향인 것도 있고, 양방향인 것도 있습니다. 주어진 상황에서 K개의 질의가 주어지는데, 출발지 S에서 도착지 E로 가는데 주어진 간선 중 단방향인 간선 몇개를 양방향으로 바꾸어야 도착할 수 있는지 그 최소값을 구하세요. 입력 N(노드의 갯수, 1 j>>k; if(k)d[i][j]=d[j][i]=0; else d[i][j]=0,d[j][i]=1; } for(k=1;k>i>>j; cout