#10: 臉書--題目大略解釋


algasami (Kyuushin Kushinada)

School : 花蓮高中
ID : 210
IP address : [101.12.89.218]
Last Login :
2023-09-27 11:52:39
c006. 臉書 | From: [59.115.44.75] | Post Date : 2022-08-17 14:02

臉書--題目大略解釋

圖的建置與搜尋:

這題的圖可以用線架構line{char a, char b, int weight}表示(Tip:線架構建置時先把小的放在前面,有邏輯地列出來才不會出錯

因為這題的圖很小,可以直接用搜尋法getline(char a, char b)getlines(char a)搜尋出想要的線段

共同好友的搜尋:

搜尋共同好友可以先找到這兩個節點的線段,找出第一個節點的線段與第二個節點的線段共同覆蓋的節點們,為共同好友。

找出團體:

找團體:

  1. 第一種可能的團體就是輸入的這兩個節點的共同朋友與他們本生(第二行輸入的共同朋友一定在內)
  2. 其他的可能性就是第二行選定的節點在內且與共同好友有直接好友關係的節點們。

注意事項:

這題請不要用shared_ptr或其他智慧指標,vector會自己在結束時清理,如果有多個指向同一個物件的指標,會造成錯誤。

 
ZeroJudge Forum