楼主:
JIWP (JIWP)
2024-06-27 23:43:481791. Find Center of Star Graph
有一个星型的图，包含1~n个节点
星型图就是只有一个中心，并且有n-1条边
请回传中心节点
思路:
看哪一个点出现超过2次
就是中心
golang code :
func findCenter(edges [][]int) int {
rec:=make([]int,len(edges)+1)
for i:=range edges{
rec[edges[i][0]-1]++
rec[edges[i][1]-1]++
}
for i:=range rec{
if rec[i]==len(edges){
return i+1
}
}
return 0
}