CF416E President's Path

#### 题面翻译 对于 $n$ 个点 $m$ 条边的简单无向图（无重边、自环），记 $f(s,t)$ 为 $R_{s,t}$ 类边的数量。$R_{s,t}$ 类边是指这样一类边：存在一条从 $s$ 到 $t$ 的最短路，满足这条边在最短路上。 对于每一对 $s,t$ ，你都要计算出 $f(s,t)$ 的值。

先是 $n,m(2\le n\le 500,0\le m\le \frac{n(n-1)}{2})$ ，含义见题面。 接下来 $m$ 行表述边 $(x_i,y_i,l_i)$ ，分别为连接的两个点的编号，边的长度。

仅输出一行，包含 $\frac{n(n-1)}{2}$ 个数。前 $n-1$ 个数为 $f(1,2),f(1,3),\dots,f(1,n)$ ；接下来 $n-2$ 个数为 $f(2,3),f(2,4),\dots,f(2,n)$ ；以此类推。