交易市场 市场里面一共有n种物品，有m种交易途径，每个交易途径可以由(x,y,z)表示，意思是可以用第x种物品换成第y种物品，并且得到z元的收益(z均大于0)。最开始你只有第一种物品，请问最多可以赚取多少收益。 时间限制：1000 内存限制：65536 输入 第一行两个正整数n和m(n ≤ 1000，m ≤ 4000) 接下来m行，每行三个正整数x, y, z，意思是可以用第x种物品换成第y种物品，并且得到z元的收益。(1 ≤ x,y ≤ n, 1 ≤ z ≤ 100) 输出 一个整数表示最大收益，如果可以赚取无穷多的收益则输出1000000000 样例输入 3 3 1 2 2 2 3 3 1 3 4 样例输出 5
正确答案：参考程序（C++）：交易市场最长路径。有向图边权z收益，求从1出发最大总收益，存在正环则无穷输出1000000000。用SPFA/最长路判正环。核心：最长路+判正环。
试卷来源：202109 青少年等级考试C/C++真题五级