Find Center of Star Graph

Yulduzli graf (star graph) — bu n ta tugundan iborat yo'naltirilmagan graf bo'lib, markazdagi bitta tugun boshqa barcha tugunlarga to'g'ridan to'g'ri bog'langan.

Sizga ushbu graf qirralari edges ko'rinishida berilgan, qayerda edges[i] = [ui, vi] shu ikki tugun orasida qirra borligini bildiradi.

Yulduzli grafning markazini toping.

func solve(edges [][]int) int {
    // ...
}

Misollar

Input: edges = [[1,2],[2,3],[4,2]]
Output: 2
Tushuntirish: Ko'rinib turibdiki, 2-tugun barcha boshqa tugunlarga (1, 3, 4) bog'langan. Demak, markaz - 2.

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

Input: edges = [[1, 2], [2, 3]]
Output: 2

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

Maslahatlar

1. Markaziy tugun barcha qirralarda ishtirok etadi — shuning uchun uni topish uchun barcha qirralarni ko'rish shart emas, faqat dastlabki ikkita qirrani solishtirish kifoya.
2. Birinchi ikkita qirrani oling; ularda umumiy bo'lgan tugun (ya'ni ikkalasida ham uchraydigan tugun) — bu markaz, chunki markaz har bir qirrada qatnashadi.