看板 b00902HW 關於我們 聯絡資訊
請問 如果有四個人 A B C D A是B的朋友 A是C的朋友 而C又是D的朋友 那D和B算不算是朋友?? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.91.122
tiefblau:bonbon 12/22 13:35
elqqaapple:bonbon 12/22 13:58
cchao28: bonbon 12/22 18:18
bemyself:B<->A<->C<->D 所以我猜應該 是 .... 12/22 18:47
bemyself:改了 所以不是^^ 12/22 19:56
raichu2652:所以說中間"只"夾一個人以下才算是朋友嗎? 12/22 21:33
suhorng:The two people will be friends if and only if there 12/22 21:55
suhorng:exists a friend struct containing both of their ids. 12/22 21:55
suhorng:In other words, if we treat the friend struct as edges 12/22 21:56
suhorng:, then the problems is asking whether two vertices are 12/22 21:58
suhorng:directly connected by an edge 12/22 21:58
cebrusfs:原先sample似乎有錯OAO? 12/22 21:58
bonbon820705:我記得P老師下課前有講朋友的朋友算是朋友 12/22 23:01
telgniw:題目的意思是說只有struct friends說是朋友的才是朋友 12/22 23:38