U80592 【模板】floyd

模板题，无背景

给出n个点，m条边的无向图，求每个点到其他点的距离之和%998244354的值

第一行两个数n，m含义如上 从第二行开始，共m行，每行三个数x，y，l，代表从x到y点的长度为l

n行，每行一个数，第i行代表点i到其他点的距离之和

模板题，保证图联通 n