1437 问题 B: [蓝桥杯][历届试题]城市建设
时间限制: 1Sec 内存限制: 128MB 提交: 0 解决: 0
输入保证至少存在一个方法使得任意两个地点能只通过新修的路或者河道互达。
数据规模和约定
对于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
比赛公告
比赛状况