const queue = [1];
let head = 0;
while (head < queue.length) {
 const front = queue[head++];
 const neighbors = adj[front];
 if (neighbors.length === 0) continue;
 neighbors.forEach((neighbor) => {
 if (dist[neighbor] !== -1) return;
 // 처음 방문하는 시점이 바로 최단거리이므로 주저없이 업데이트
 // 방문 기록은 겸사겸사
 dist[neighbor] = dist[front] + 1;
 queue.push(neighbor);
 });
}

function solution(n, edge) {
 const adj = Array.from({ length: n + 1 }, () => []);
 for (const [a, b] of edge) {
 adj[a].push(b);
 adj[b].push(a);
 }
 // -1은 아직 모르는 거리를 의미함
 // NOTE : BFS에서는 첫 방문 거리가 곧 최단거리이므로 (다익스트라처럼 갱신 x) Infinity 대신 -1을 쓴다.
 const dist = Array.from({ length: n + 1 }, () => -1);
 // BFS 시작
 dist[1] = 0; // 시작 지점
 const queue = [1];
 let head = 0;
 while (head < queue.length) {
 const front = queue[head++];
 const neighbors = adj[front];
 if (neighbors.length === 0) continue;
 neighbors.forEach((neighbor) => {
 if (dist[neighbor] !== -1) return;
 // 처음 방문하는 시점이 바로 최단거리이므로 주저없이 업데이트
 // 방문 기록은 겸사겸사
 dist[neighbor] = dist[front] + 1;
 queue.push(neighbor);
 });
 }
 const maxDist = Math.max(...dist);
 const answer = dist.filter((d) => d === maxDist).length;
 return answer;