목록플로이드 C++ (1)

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
이전 Prev 1 Next 다음