某社交软件的朋友圈功能是这样的: 用户发布的朋友圈只有自己的好友能看到 用户可以转发好友的朋友圈,让自己的好友看到 现在有n个用户,编号为1到n,他们之间存在m对好友关系,产品经理想让程序员Reverie实现一个功能,计算每个用户发的朋友圈最多能被多少人看到,该功能明天就要上线,Reverie为此掉了不少头发,你能帮帮她么?
某社交软件的朋友圈功能是这样的: (1)用户发布的朋友圈只有自己的好友能看到 (2)用户可以转发好友的朋友圈,让自己的好友看到 现在有n个用户,编号为1到n,他们之间存在m对好友关系,产品经理想让程序员Reverie实现一个功能,计算每个用户发的朋友圈最多能被多少人看到,该功能明天就要上线,Reverie为此掉了不少头发,你能帮帮她么?
(图片来源网络,侵删)
标签: HBC54292采购 背包问题 动态规划朋友圈题解