Cari Graf Pusat Bintang

1791. Cari Graf Pusat Bintang

Mudah

Terdapat graf bintang tidak berarah yang terdiri daripada n nod yang dilabelkan dari 1 hingga n. Graf bintang ialah graf yang terdapat satu nod pusat dan tepat n - 1 tepi yang menghubungkan nod tengah dengan setiap nod lain.

Anda diberi tepi tatasusunan integer 2D di mana setiap tepi[i] = [u_i, v_i] menunjukkan bahawa terdapat tepi antara nod u _i dan v_i. Kembalikan pusat graf bintang yang diberikan.

Contoh 1:

• Input: tepi = [[1,2],[2,3],[4,2]]
• Output: 2
• Penjelasan: Seperti yang ditunjukkan dalam rajah di atas, nod 2 disambungkan kepada setiap nod lain, jadi 2 ialah pusat.

Contoh 2:

• Input: tepi = [[1,2],[5,1],[1,3],[1,4]]
• Output: 1

Kekangan:

• 3 <= n <= 10⁵
• tepi.panjang == n - 1
• tepi[i].panjang == 2
• 1 <= u_i, v_i <= n
• u_i != v_i
• Tepi yang diberikan mewakili graf bintang yang sah.

Penyelesaian:

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];
    }
}

Pautan Kenalan

• LinkedIn
• GitHub

Atas ialah kandungan terperinci Cari Graf Pusat Bintang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!