다양한 기록

https://www.acmicpc.net/problem/11657 #include #include #include using namespace std;#define INF 2000000000struct Edge { int start; int end; int time;};int n, m;vector edges;long long dp[501];bool bellmanFord(int start) { dp[start] = 0; for (int i = 1; i dp[start] + time ) { dp[end] = dp[start] + time; if( i == n ) return true; ..

https://www.acmicpc.net/problem/2098#include #include #include using namespace std;#define INF 1000000000int graph[16][16];int dp[16][1> n; for (int i = 0; i > graph[i][j]; } } memset(dp, -1, sizeof(dp)); cout dp 배열은 현재 방문한 장소를 관리, 총 17비트0번 도시에서 시작하여 0도시로 돌아와야 함dp[i][bit]는 bit에 속하는 도시에 갔고 현재 i일때 도착하기까지 남은 최소 거리

#include #include using namespace std;int INF = 200000000;class Node {public: int idx; int weight;};struct cmp { bool operator() (Node x, Node y) { return x.weight > y.weight; }};priority_queue, cmp> heap;int nextV(bool *visited, int now) { int idx = -1; while (heap.size() > 0) { Node next = heap.top(); heap.pop(); if( visited[next.idx] ) continu..

https://www.acmicpc.net/problem/11404#include using namespace std;int main(int argc, const char * argv[]) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, m; cin >> n >> m; // init int arr[n][n]; for (int i = 0; i > row >> col >> weight; if( arr[row - 1][col - 1] weight ){ arr[row - 1][col - 1] = weight; } }..

최대 냅색https://www.acmicpc.net/problem/12865#include #include #include using namespace std;struct Node { int weight; int value;};int main(int argc, const char * argv[]) { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, k; cin >> n >> k; vector > dp(n + 1, vector(k + 1, 0)); vector sack(n + 1); for (int i = 1; i > sack[i].weight; ..