[問題] 單班計程HW12

作者: bonbon820705 (榜榜)   2011-12-22 13:31:10
請問
如果有四個人 A B C D
A是B的朋友
A是C的朋友
而C又是D的朋友
那D和B算不算是朋友??
作者: tiefblau (tiefblau)   2011-02-22 13:35:00
bonbon
作者: elqqaapple (果蘋蘋果)   2011-02-22 13:58:00
bonbon
作者: cchao28   2011-02-22 18:18:00
bonbon
作者: bemyself (self)   2011-02-22 18:47:00
B<->A<->C<->D 所以我猜應該 是 ....改了 所以不是^^
作者: raichu2652   2011-02-22 21:33:00
所以說中間"只"夾一個人以下才算是朋友嗎?
作者: suhorng ( )   2011-02-22 21:55:00
The two people will be friends if and only if thereexists a friend struct containing both of their ids.In other words, if we treat the friend struct as edges, then the problems is asking whether two vertices aredirectly connected by an edge
作者: cebrusfs (可魯貝洛斯)   2011-02-22 21:58:00
原先sample似乎有錯OAO?
作者: bonbon820705 (榜榜)   2011-02-22 23:01:00
我記得P老師下課前有講朋友的朋友算是朋友
作者: telgniw (易)   2011-02-22 23:38:00
題目的意思是說只有struct friends說是朋友的才是朋友

Links booklink

Contact Us: admin [ a t ] ucptt.com