摘要: 【题意】:(半天没懂题目什么意思,诶。。)FJ有N块地,这些地之间有P条双向路,每条路的都有固定的长度l。现在要你找出从第1块地到第n块地的T条不同路 径,每条路径上的路不能与先前的路径重复,问这些路径中的最长路的最小是多少。【思路】二分判定最长路的最小值,再用小于这个值的边建图跑最大... 阅读全文
posted @ 2014-09-01 16:48 galaxy77 阅读(216) 评论(0) 推荐(0) 编辑