[백준/그래프/C++] 11403번 경로 찾기 문제는 여기! 모든 정점에서 모든 정점으로의 최단 경로를 구하는 플로이드 와샬 알고리즘을 응용해서 푸는 문제이다 #include using namespace std; int N; int MAP[101][101]; void solve(){ // i->j 로 가는 길이 없어도 k를 거쳐서 갈수있으면 갈수 있다고 여긴다 for(int k=0; k 알고리즘/그래프 2023.03.08
[백준/그래프/C++] 5567번 결혼식 문제는 여기! #include using namespace std; int N, M; int MAP[501][501]; bool isVisited[501]; int answer = 0; void solve(){ queue q; isVisited[1] = true; for(int i=1; i N >> M; for(int i=0; i> x >> y; MAP[x][y] = 1; MAP[y][x] = 1; } } int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); input(); solve(); cout 알고리즘/그래프 2023.02.23
