对应的选择、判断题：https://ti.luogu.com.cn/problemset/1212
给定包含 个结点 条边的带权无向图 ，结点依次以 编号。第 () 条边连接编号为 与 的两个结点，权值为 。
对于指定的 ，按以下方式构造图 的子图 ：
对于 中的任意结点 应有 。记 在子图 上的最短距离为 。特殊地，若 在子图 上不连通，则认为 。
你需要求出 对 取模的结果。
第一行，两个正整数 ，表示结点数与边数。
接下来 行，第 () 行包含三个正整数 ，表示一条连接结点 的权值为 的边。
输出一行，一个整数，表示 对 取模的结果。
3 2 1 2 1 2 3 2
9
4 6 1 2 100 2 3 100 3 4 100 1 3 10 2 4 10 1 4 1
784
对于 的测试点，保证 。
对于所有测试点，保证 ，，，。图中可能存在重边。
