다양한 기록

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일때 도착하기까지 남은 최소 거리

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; } }..