- 题目链接:7-7 六度空间
- 考查知识:Floyd
- 题意描述:给定社交网络n个结点,m条边,统计每个节点计算符合“六度空间”理论的结点占结点总数的百分比。
- 思路简析:Floyd求全源最短路,然后统计每个结点与其余结点间距离不超过6的结点数占结点总数的百分比输出即可。
- 具体代码
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e3,inf
7-7 六度空间(Floyd)
最新推荐文章于 2023-05-24 08:00:00 发布