문제: 1916번: 최소비용 구하기  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;// 각 노드들의 인접리스트를 만들 이차원 벡터// a 번째 노드와 연결되어 있는 b 번째 노드까지의 거리를 저장해둔 값// adj_list[x].push(make_pair(y,z)) 에서 x 는 a 번째 노드, y 는 b 번째 노드, z 는 거리vector> adj_list[100001]; // 인접 리스트int main() { ios_base::sync_with_stdio(false); cin.tie(0)..