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