本文探讨了在一个由N个人组成的社会网络中，通过构建N*N的矩阵来表示个体间的直接联系状态（存在联系标记为1，不存在则为0）。在此基础上，提出了一个有趣的挑战：如何确定最少数量的人离网，使得两个人S和T之间的直接或间接联系被完全切断。文章还定义了一种评估解的质量的方法，即通过一个特定的评分系统来衡量解决方案的有效性。
N个人，用矩阵N*N表示人与人的联系，有直接联系为1否则为0。S想与T联系，S和T都在世，求最少多少人去世S与T联系不上。多个解决方案输出得分最少的，假设一个解是A1，A2，...，At（1 <= A1 <A2 <... <At <= N），得分为（A1 -1）* N ^ T +（A2-1）* N ^（T-1）+ ... +（AT-1）* N。
POJ 1815 Friendship 笔记
最新推荐文章于 2019-08-24 23:40:43 发布
扫一扫
1573
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
