#训练1# 2-社交网络图中结点的“重要性”计算

uadsbkc

于 2021-03-28 22:34:45 发布

阅读量158

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_45797295/article/details/115289465

版权

该博客讨论如何计算社交网络图中每个节点到其他所有节点的最短距离之和，采用Floyd算法作为解决方案。博主在实现过程中遇到一个问题，即更改MAXX的值从10002到1002后通过了测试，但最后一组测试样例的最大节点数M为105。对于内存限制，博主对此感到困惑，因为其他人的代码使用10002却能通过。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

就是求图中每个结点到其他节点最短距离之和

思路

floyd算法

代码

#include <iostream>
#include <cstdio>
#include <cstring>

#define MAXX 1002
#define inf 0x3f3f3f3f
using namespace std;
int n, m;
int road[MAXX][MAXX];
int dis[MAXX];

int main()
{
   
    cin >> n >> m;
    memset(road, inf, sizeof road);
    while (m--)

最低0.47元/天解锁文章