케빈 베이컨의 6단계 법칙
-
(백준 11403번 경로찾기 / 백준 1389번 케빈 베이컨의 6단계 법칙) (라이님 블로그 대회 알고리즘 따라잡기 18) 플로이드 와샬 알고리즘(Floyd Warshall Algorithm)PROGRAMMING/알고리즘 2024. 6. 12. 11:03
직관적인 플로이드 와샬 알고리즘 같은 알고리즘만 있으면 얼마나 좋을까..ㅎㅎ 플로이드 와샬 알고리즘만 있으면 쉽게 풀리는 두 개의 문제를 풀어보았다. 백준 11403번https://www.acmicpc.net/problem/11403#include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int N; cin >> N; bool dist[100][100]; for (int i = 0; i > dist[i][j]; } } for (int k = 0; k 백준 1389번https://www.acmicpc.net/problem/1389★ min_sum의 최대값..