목록Floyd-Warshall (1)

다양한 기록

[DP] 플로이드 워셜 최단거리

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