NOIP 提高组初赛 · NOIP 2016 提高组初赛试题 第 12 题

Lucia 和她的朋友以及朋友的朋友都在某社交网站上注册了账号。下图是他们之间的关系图，两个人之间有边相连代表这两个人是朋友，没有边相连代表不是朋友。这个社交网站的规则是：如果某人 A 向他（她）的朋友 B 分享了某张照片，那么 B 就可以对该照片进行评论；如果 B 评论了该照片，那么他 （她）的所有朋友都可以看见这个评论以及被评论的照片，但是不能对该照片进行评论（除非 A 也向他（她）分享了该照片）。现在 Lucia 已经上传了一张照片，但是她不想让 Jacob 看见这张照片，那么她可以向以下朋友（ ）分享该照片。 

Lucia 不想让 Jacob 看到照片：不能分享给"会通过评论传播给 Jacob"的人。根据关系图，只有同时满足"与 Lucia 是朋友且传播链不触及 Jacob"的选择可行，答案为 A（Dana, Michael, Eve）。

注意规则链：分享 → 被分享者评论 → 评论者的所有朋友可见（但不能评论）。要排除评论后朋友中包含 Jacob 的分享对象。

考点概念：图的可达性

把人物关系建模为无向图：Lucia 分享给某人后，该人的评论会被其所有朋友看到。若某朋友能看到且能继续传播至 Jacob，则违反要求。

按关系图逐一检验各组合，只有 Dana、Michael、Eve 的组合不会让 Jacob 看到照片。

选 A。