摘要： G家的一道面试题。这道题相当于weighted graph。用adjacency matrix会好，然而 vector 这种方法不便于搜索。于是用unordered_map, 建立类似于adjacency list的adj matrix。 BFS: class Solution { public: 阅读全文