최단경로

https://www.acmicpc.net/problem/2660문제// 다른 모든 회원과 친구 -> 1점// 다른 모든 회원이 친구 | 친구의 친구 -> 2점// 다른 모든 회원이 친구 | 친구의 친구 | 친구의친구의 친구 => 3// ...// 회장 : 회원들 중 점수 가장 적음 그러니까, 한 다리를(depth) 건널 때마다 점수가 추가된다는 것이고,그 depth가 가장 작은 수준에서 친구를 찾을 수 있는 사람이 회장이 된다는 것이다. 풀이#include using namespace std;// 다른 모든 회원과 친구 -> 1점// 다른 모든 회원이 친구 | 친구의 친구 -> 2점// 다른 모든 회원이 친구 | 친구의 친구 | 친구의친구의 친구 => 3// 회장 : 회원들 중 점수 가장 적음vecto..

https://www.acmicpc.net/problem/11403 문제가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 길이가 양수인 경로가 있는지 없는지 구하는 프로그램을 작성하시오. 풀이알고리즘 분류를 보니, 플로이드-워셜 문제로 되어있다.이 알고리즘은 가중치가 음수도 처리할 수 있는 알고리즘이라고하는데,가중치가 음수가 없는 이 문제가 왜 플로이드 워셜로 분류되었는지 모르겠다. 아무튼 이 문제는 각 노드를 돌면서, 해당 노드와 연결될 수 있는 다른 노드들이 있는 지 확인하기 위한 큐를 활용해 풀었다.#include using namespace std;int board[101][101];vector> graph(101);int n;void printer..