목록플로이드-와샬 (2)

1일1알

백준 11404번 플로이드 C++

플로이드-와샬 알고리즘을 이용해서 쉽게 풀 수 있는 문제이다. 그리고 궁금해서 다익스트라로 모든 정점을 돌면서도 답을 구해봤는데 시간은 비슷하게 나왔다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; vector graph; const int INF = 987654321; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int..
알고리즘 2022. 6. 18. 10:50
백준 16958번 텔레포트 C++

먼저 2중 for문으로 한 도시에서 다른 모든 도시까지 가는 거리들을 텔레포트도 고려하여서 구하고, 플로이드-와샬 알고리즘으로 최소 거리를 구했다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; struct city { city() {}; city(int s, int x, int y) :s(s), x(x), y(y) {}; int s; int x; int y; }; int n, t, m; vector v(1001); vector dists(1001, vector(100..
알고리즘 2022. 1. 19. 15:24
이전 Prev 1 Next 다음