[問題] 單班計程HW12

看板b00902HW作者 (榜榜)時間14年前 (2011/12/22 13:31), 編輯推噓8(8推 0噓 6→)
留言14則, 9人參與, 最新討論串1/2 (看更多)
請問 如果有四個人 A B C D A是B的朋友 A是C的朋友 而C又是D的朋友 那D和B算不算是朋友?? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.91.122
推
12/22 13:35, , 1F
bonbon
12/22 13:35, 1F
推
12/22 13:58, , 2F
bonbon
12/22 13:58, 2F
推
12/22 18:18, , 3F
bonbon
12/22 18:18, 3F
推
12/22 18:47, , 4F
B<->A<->C<->D 所以我猜應該 是 ....
12/22 18:47, 4F
推
12/22 19:56, , 5F
改了 所以不是^^
12/22 19:56, 5F
推
12/22 21:33, , 6F
所以說中間"只"夾一個人以下才算是朋友嗎?
12/22 21:33, 6F
推
12/22 21:55, , 7F
The two people will be friends if and only if there
12/22 21:55, 7F
→
12/22 21:55, , 8F
exists a friend struct containing both of their ids.
12/22 21:55, 8F
→
12/22 21:56, , 9F
In other words, if we treat the friend struct as edges
12/22 21:56, 9F
→
12/22 21:58, , 10F
, then the problems is asking whether two vertices are
12/22 21:58, 10F
→
12/22 21:58, , 11F
directly connected by an edge
12/22 21:58, 11F
推
12/22 21:58, , 12F
原先sample似乎有錯OAO?
12/22 21:58, 12F
→
12/22 23:01, , 13F
我記得P老師下課前有講朋友的朋友算是朋友
12/22 23:01, 13F
→
12/22 23:38, , 14F
題目的意思是說只有struct friends說是朋友的才是朋友
12/22 23:38, 14F
‣ 更多 bonbon820705 的文章
文章代碼(AID): #1Eyi2W0u (b00902HW)
‣ 更多 bonbon820705 的文章
文章代碼(AID): #1Eyi2W0u (b00902HW)