1791. 별그래프의 중심 찾기
쉬움
1부터 n까지 레이블이 지정된 n개의 노드로 구성된 무방향 별 그래프가 있습니다. 별형 그래프는 하나의 중심 노드와 정확히 n - 1개의 간선이 중심 노드를 다른 모든 노드와 연결하는 그래프입니다.
각 edge[i] = [ui, vi]는 노드 u 사이에 가장자리가 있음을 나타내는 2D 정수 배열 가장자리가 제공됩니다 나 그리고 v나. 주어진 별 그래프의 중심을 반환합니다.
예 1:
예 2:
제약조건:
해결책:
class Solution { /** * @param Integer[][] $edges * @return Integer */ function findCenter($edges) { return $edges[0][0] == $edges[1][0] || $edges[0][0] == $edges[1][1] ? $edges[0][0] : $edges[0][1]; } }
연락처 링크
위 내용은 별 그래프의 중심 찾기의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!