목록텔레포트 C++ (1)

1일1알

백준 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 다음