2017年9月27日
【题解】Luogu P2047 社交网络总结 （Floyd算法，最短路计数）
摘要： 题目描述 在社交网络（social network）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我 们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个 阅读全文
posted @ 2017-09-27 10:57 Ning_Mew 阅读(667) 评论(0) 推荐(0) 编辑