2016年10月1日
bzoj1491 社交网络
摘要： Description 在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。 在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上， 两个不同的人若互相认识，则在他们对应的结点之间连接一条无向 阅读全文
posted @ 2016-10-01 23:42 ACforever 阅读(231) 评论(0) 推荐(0) 编辑