Evanyou Blog 彩带
2018年9月25日
洛谷P2047 [NOI2007]社交网络 [图论，最短路计数]
摘要： 题目传送门 社交网络 题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接 阅读全文
posted @ 2018-09-25 20:54 HolseLee 阅读(418) 评论(0) 推荐(0)