※ 引述《bonbon820705 (榜榜)》之銘言： : 標題: [問題] 單班計程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 : 推 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 抱歉這題上課的講解不正確. 不需要做任何搜尋. 應該如題目所說. 如果兩個名字為朋友, 也就是說, 存在一個 struct friends 的內容與兩個名字相符, 則輸出 yes, 否則輸出 no. 書的敘述也有錯. 例如如果我們知道在檔案 {\tt friends}.有 4 個人的資訊 -- John, Mary, Tom, 和 Jack. 而且 Mary 和 John 是朋友, Tom 和 John 是朋友. 輸出應該是 yes no no Sorry for the confusion. TA please change the problem setting and postpone the deadline to 01/03/2012. -- 台灣大學資訊工程系 劉邦鋒 -------------------------- 合理的作業是訓練，不合理的作業是磨練。 --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.250.78.47