這題的圖可以用線架構line{char a, char b, int weight}表示
(Tip:線架構建置時先把小的放在前面,有邏輯地列出來才不會出錯
因為這題的圖很小,可以直接用搜尋法getline(char a, char b)
與getlines(char a)搜尋出想要的線段
共同好友的搜尋:
搜尋共同好友可以先找到這兩個節點的線段,找出第一個節點的線段與第二個節點的線段共同覆蓋的節點們,為共同好友。
找團體:
這題請不要用shared_ptr或其他智慧指標,vector會自己在結束時清理,如果有多個指向同一個物件的指標,會造成錯誤。