목록벨만 포드 (1)

Replicated

[DP] 벨만 포드 최단 거리

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; ..
알고리즘 2024. 11. 5. 14:53
이전 Prev 1 Next 다음