dubu0721 님의 블로그

문제: 1238번: 파티  내 코드: 다익스트라 n+1 번 돌리는 코드..#include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;// 연결 정보를 저장하기 위한 linkedList// first: 가중치, second: 연결정점// 0 번 인덱스는 안 쓸 것. 인덱스 계산 편하게 하기 위해 1001 만큼의 공간 잡음vector> linkedList[1001];int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n, m..

문제: 1753번: 최단경로  #include #include #include #include #include #include #include #include #include #include // setprecision을 사용하기 위한 헤더#include using namespace std;// 0 번 인덱스는 안 쓸 거임요..// first: 가중치, second: 연결 노드 번호vector> linkedList[20001]; // 링크드 리스트int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int v, e; // v: 정점의 개수, e: 간선의 개수 cin >> v >> e; int startNode; // 시작 정점 ..

문제: 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)..