(BOJ) 1389 케빈 베이컨의 6단계 법칙

문제: https://www.acmicpc.net/problem/1389

문제 풀이:

- 자기 자신은 dist[a][a]=0;

- 양방향이므로 

dist[a][b]=1;

dist[b][a]=1;

- 그 외 INF로 채움

- 각 점에서의 케빈 베이컨 구해서 vector에 넣음

- sort

소스 코드:

https://gist.github.com/hovy1994/bca02488b651f0f128aa6599396958ea#file-1389-6