1325

1. 문제핵심최대 1만 개의 노드가 주어지고 노드의 관계는 최대 10만 개가 데이터로 주어진다.각 노드와 연결된 노드들을 센 후 최대 개수인 노드를 출력한다.최대 개수인 노드가 여러 개일 경우 오름차순으로 출력한다.시간 제한은 5초모든 연결된 노드의 개수를 셀 경우 최대 1만*1만 = 1억 번 연산을 해야한다.1억 번 이하의 경우 충분히 감당할 수 있는 횟수기 때문에 dfs를 사용한다. 2. 해결#include using namespace std;int N, M;vector arr[10004];int dp[10004];bool visited[10004];int dfs(int x){ int ret = 1; visited[x] = true; if (arr[x].size() == 0) ..