Evanyou Blog 彩带
2018年1月6日
洛谷 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 阅读全文
posted @ 2018-01-06 11:33 five20 阅读(263) 评论(0) 推荐(0) 编辑
Live2D