T196345 无背景

无

给定 $n$ 个点 $m$ 条边的有向图，求两两最短距离的和，如无法到达则为 $-1$

第一行 $n,m$ 之后 $m$ 行 $u_i,v_i$ ，表示存在从 $u_i$到$v_i$的一条有向边

一个整数，表示两两距离和

$1\leq n\leq 1000,1\leq m \leq n(n-1)$