题目内容

现在发的动态都有点赞功能。

如果A发的动态。B点赞了$x$次。那么B对A的赞同度为$x$，记为$f(B,A)$,并且$f(B,A)$和$f(A,B)$不一定相等。

并且赞同度具有传递性。$f(A,B)=max(f(A,B),min(f(A,C),f(C,B)))$,可以多次传递。

思路

数据只有100，f[i][j]=代表i对j的赞同度，因为具有传递性那么有第三个人k，f[i][j]=max(f[i][j],min(f[i][k],f[k][j])),利用floyd算法传递即可即可$\\$ Floyd算法是一种用于计算图中所有节点对之间最短路径的动态规划算法，时间复杂度为O(n³)。它通过逐步更新每个节点间的距离，找到所有可能的中转节点来优化路径长度

代码如下

cpp

#include <bits/stdc++.h>
using namespace std;
#define N 105
#define int long long