※ 引述《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