第一个测试集 不是无向图吗 即有1 2 又有 2 1 边

5 18 2 4 276 3 3 435 3 4 608 2 4 860

1 2 318

1 3 547 5 4 419 2 5 98 1 5 460 5 3 399 3 5 240 3 2 733 3 3 903 4 2 909 5 2 206 3 4 810

2 1 115

2 3 419