#P1401

洛谷 P1401 城市(二分+网络流)

 N(2<=n<=200)个城市,M(1<=m<=40000)条无向边,你要找T(1<=T<=200)条从城市1到城市N的路,使得最长的边的长度最小,边不能重复用。输入格式:第1行三个整数N,M,T用空格隔开。第2行到P+1行,每行包括三个整数Ai,Bi,Li表示城市Ai到...