백준 1238 파티 혼내주기
처음에 생각없이 플로이드로 풀었다가 TLE. 두번째로 m값이 생각보다 작아서 다익스트라를 n번 돌려서 풀었는데, 고수들의 코드를 보니 정방향 역방향으로 한번씩만 돌리면 풀리는걸 보고 한 수 배웠다. 아마 m값이 100000이었으면 내 무식한 방법은 또 TLE였겠지... #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; vector adj[1001]; vector rev[1001]; int arr[1001], dist[1001]; int n, m, x; void input() { fastio; cin >> n >> m >> x; int a, b, c; for(int i = 1; i > a >> b >> c; ad..
혼내주기
2021. 7. 26. 22:42