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