lastknight00

문제 링크 : [백준]전기가 부족해(10423) 10423번: 전기가 부족해 첫째 줄에는 도시의 개수 N(1 ≤ N ≤ 1,000)과 설치 가능한 케이블의 수 M(1 ≤ M ≤ 100,000)개, 발전소의 개수 K(1 ≤ K ≤ N)개가 주어진다. 둘째 줄에는 발전소가 설치된 도시의 번호가 주어진다. 셋째 www.acmicpc.net 문제 설명 N개의 도시와 M개의 설치 가능한 케이블 정보가 주어집니다. K개의 발전소 정보가 주어질 때, 모든 도시에 전기 공급이 가능하도록 케이블을 설치 할 때 최소 비용을 구하세요. 단, 모든 도시는 하나의 발전소와 연결되어 있어야합니다.(두 개 이상 불가능) 입력 N(도시의 갯수, 1 >v[i].b>>v[i].c; sort(v,v+m); for(i=x=0;i

문제 링크 : [백준]물대기(1368) 1368번: 물대기 첫 줄에는 논의 수 N(1 ≤ N ≤ 300)이 주어진다. 다음 N개의 줄에는 i번째 논에 우물을 팔 때 드는 비용 Wi(1 ≤ Wi ≤ 100,000)가 순서대로 들어온다. 다음 N개의 줄에 대해서는 각 줄에 N개의 수가 들어 www.acmicpc.net 문제 설명 N개의 논에 직접 우물을 파거나, 이미 물을 대고 있는 논에서 물을 끌어옴 두 가지 작업을 통하여 모든 논에 물을 대고자 합니다. 두 가지에 대한 비용이 주어졌을 때, 모든 논에 물을 대는 최소 비용을 구하세요. 입력 N(논의 갯수, 1

문제 링크 : [백준]헤븐스 키친(14574) 14574번: 헤븐스 키친 남규는 요즘 군입대를 기다리며 하루 종일 유튜브를 본다. 남규가 가장 좋아하는 채널은 ‘Heaven`s kichen’이다. 이 프로그램에서는 N명의 요리사가 매일 둘씩 요리 대결을 펼치고, 승리한 요리사 www.acmicpc.net 문제 설명 N명의 참가자가 있고, 서로 경쟁을 하면서 이긴 사람을 떠나고, 패한 사람이 계속 경쟁을 이어갑니다. N-1번의 게임을 이어가면서 시청률의 합을 최대로 하기 위하여 승자와 패자를 어떻게 결정해야 하는지, 그 때의 시청률이 몇인지 출력하세요. 입력 N(참가자 수, 1

문제 링크 : [백준]핑크 플로이드(6091) 6091번: 핑크 플로이드 재현이는 N개의 정점으로 이루어진 트리를 가지고 있었다. 트리는 1~N까지의 번호가 정점에 매겨져 있었으며, 트리를 잇는 N-1개의 간선에는 두 정점을 잇는 거리가 저장되어 있었다. 재현이는 트 www.acmicpc.net 문제 설명 N개의 노드간의 최단거리가 인접행렬로 주어 질 때, 인접 리스트로 변형하여 출력하세요. 입력 N(노드의 갯수, 1 n; for(i=1;ic,v.push_back({c,{i,j}}); sort(v.begin(),v.end()); for(P x:v){ if(f(x.S)!=f(x.F)){ a[x.F].push_back(x.S); a[x.S].push_back(x.F); u(x.F,x.S); } } for(i..