作者bonbon820705 (榜榜)
看板b00902HW
標題[問題] 單班計程HW12
時間Thu Dec 22 13:31:10 2011
請問
如果有四個人 A B C D
A是B的朋友
A是C的朋友
而C又是D的朋友
那D和B算不算是朋友??
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.91.122
1F：推 tiefblau:bonbon 12/22 13:35
2F：推 elqqaapple:bonbon 12/22 13:58
3F：推 cchao28: bonbon 12/22 18:18
4F：推 bemyself:B<->A<->C<->D 所以我猜應該 是 .... 12/22 18:47
5F：推 bemyself:改了 所以不是^^ 12/22 19:56
6F：推 raichu2652:所以說中間"只"夾一個人以下才算是朋友嗎? 12/22 21:33
7F：推 suhorng:The two people will be friends if and only if there 12/22 21:55
8F：→ suhorng:exists a friend struct containing both of their ids. 12/22 21:55
9F：→ suhorng:In other words, if we treat the friend struct as edges 12/22 21:56
10F：→ suhorng:, then the problems is asking whether two vertices are 12/22 21:58
11F：→ suhorng:directly connected by an edge 12/22 21:58
12F：推 cebrusfs:原先sample似乎有錯OAO? 12/22 21:58
13F：→ bonbon820705:我記得P老師下課前有講朋友的朋友算是朋友 12/22 23:01
14F：→ telgniw:題目的意思是說只有struct friends說是朋友的才是朋友 12/22 23:38