发现性质：如果 a->b 需要 $w$ 的距离，如果存在一条 a->p->b 的路径使距离也为 $w$ ，那 a->b 的这条边就可以不需要了。

$n\le300$ ，可以枚举 a b p 三个点，代码如下。

    ll ans=0;
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            bool flag=0;
            for(int p=1;p<=n;p++){
                if(p==i||p==j) continue;
                if(dis[i][j]==dis[i][p]+dis[j][p]){
                    flag=1;
                    break;
                } 
            }
            if(!flag) ans++;
        }
    }