输入保证至少存在一个方法使得任意两个地点能只通过新修的路或者河道互达。
数据规模和约定 对于100%的数据,1 < = n < = 10000,1 < = m < = 100000,-1000< =c< =1000,-1< =w_i< =1000,w_i≠0。
5 5 1 2 4 1 3 -1 2 3 3 2 4 5 4 5 10 -1 10 10 1 1
9
零基础的同学可以先学习基础,教程见: C语言教程、C++教程、编译器教程、数据结构教程、Python教程、单片机教程等
视频教学见视频网课