会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
njczy2010
博客园
首页
新随笔
联系
订阅
管理
2015年3月26日
华为2015年实习生招聘模拟1 4439 朋友圈转发信息 [ 最短路 + 二分图匹配 + 状压暴力 ]
摘要: 朋友圈转发信息描述:在一个社交应用中,两个用户设定朋友关系后,则可以互相收到对方发布或转发的信息。当一个用户发布或转发一条信息时,他的所有朋友都能收到该信息。现给定一组用户,及用户之间的朋友关系。问:当某用户发布一条信息之后,为了让每个人都能在最早时间收到这条信息,这条信息最少需要被转发几次?假设:...
阅读全文
posted @ 2015-03-26 21:03 njczy2010
阅读(1026)
评论(0)
推荐(1)
编辑