Problem#
有 $n$ 個人標號 $[1, n]$ 其中有一個人是城鎮法官滿足兩個條件：
- 城鎮法官不相信任何人
- 其他人都相信城鎮法官
給你一個陣列 trust[i] = [ai, bi] 代表 $a_i$ 相信 $b_i$，回傳法官的編號，沒有的話回傳 -1。
測資限制#
- $1 \le n \le 1000$
- $0 \le \text{trust} \le 10^4$
想法#
將人的信任關係看成圖的話，法官就是出度 = 0, 入度 = n-1 的點，建成圖搜尋即可。
AC Code#
- 時間複雜度: $\mathcal{O}(n)$
- 空間複雜度: $\mathcal{O}(n)$