블로그

플래티넘 Ⅳ #include #include #include using namespace std; int n, m, k; struct NodeInfo { int node; int weightOrdis; }; struct compare { bool operator()(const NodeInfo& NodeInfo1, const NodeInfo& NodeInfo2) { return NodeInfo1.weightOrdis > NodeInfo2.weightOrdis; } }; //visit 필요없음 vector adjList[1001]; priority_queue toStart; priority_queue dis[1001]; //int shdis[1001] -> 최소값 저장해놓는 곳.. 인데 필요없어짐 //이 문..

골드 Ⅴ #include #include #include #include #define INF 987654321 using namespace std; struct NodeInfo { int node; int weightOrshdis; }; struct compare { bool operator()(const NodeInfo& NodeInfo1, const NodeInfo& NodeInfo2) { return NodeInfo1.weightOrshdis > NodeInfo2.weightOrshdis; } }; //그래프 연결관계 저장 -> nodeNum, weight vector adjList[20001];//노드 넘버와 그 노드까지 가는데 드는 weight 저장 필요 //nodeNum, shdis -> s..