暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索输入格式：第一行一个正整数T表示数据组数，对于每组数据：第一行两个正整数NM，表示图有N个顶点，M条边接下来M行，每行三个整数abw，表示a->b有一条权值为w的边（若w<0则为单向，否则双向）输出格式：共T行。对于每组数据，存在负环则输出一...

畅通工程续TimeLimit:3000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):69167   AcceptedSubmission(s):26...