会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Evanyou Blog 彩带
H
o
l
s
e
L
e
e
—
—
如
果
一
切
重
来
,
还
会
走
到
这
里
吗
博客园
首页
新随笔
联系
管理
2018年9月25日
洛谷P2047 [NOI2007]社交网络 [图论,最短路计数]
摘要: 题目传送门 社交网络 题目描述 在社交网络(social network)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接
阅读全文
posted @ 2018-09-25 20:54 HolseLee
阅读(335)
评论(0)
推荐(0)
编辑
公告
返回顶部