当前你的浏览器版本过低，网站已在兼容模式下运行，兼容模式仅提供最小功能支持，网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器：

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

6730：APSP on Cactus

题目描述
一个图为仙人掌当且仅当每条边在至多一个简单环内且连通。给你一个仙人掌，每条边带权，对于每个点，求出这个点到其他所有点的最短路的和。
输入解释
第一行一个整数$T (1\leq T \leq 7)$表示数据组数。对于每组数据格式如下。

第一行两个正整数$n, m (1\leq n\leq 2 \times 10^5, 1 \leq m \leq 4 \times 10^5)$，表示点数与边数。

接下来$m$行，每行三个整数$u, v ,w (1\leq u\neq v \leq n, 1 \leq w \leq 10^ 6)$，保证图中没有重边。
输出解释
对于每组数据，令$u$点的答案为$p_u$，那么输出$\sum_{u=1}^n (p_u\oplus u)*233^u$对$10^{9}+7$的值，这里的$\oplus$为异或符号。
输入样例 
1
5 5
5 1 2
5 2 8
5 4 9
3 2 7
4 1 4
输出样例 
354181127

样例解释
实际上答案应该为$(33,39,60,45,31)$。
来自杭电HDUOJ的附加信息
Recommend heyang
该题目是Virtual Judge题目，来自 杭电HDUOJ
题目来源 2019 年百度之星·程序设计大赛 - 复赛
源链接： HDU-6730
最后修改于 2020-10-25T23:33:52+00:00 由爬虫自动更新
共提交 0 次
通过率 --%
时间上限 内存上限
2000/5000MS(Java/Others) 262144/262144K(Java/Others)