2015年11月18日
POJ - 3662 Telephone Lines
摘要： 有K根线是免费的。如果最大花费已知为mx，那么长度大于mx的线都是应该是免费的。线数量表示为d，那么d≤ K。mx越小，d越大，随着mx增大，可行性：00000111111。这就满足了决策单调性。把免费的线的权值设置为1，其他为0，判断mx的可行就是1到N是否有一条权值不超过K的路径。看样例猜题意系... 阅读全文
posted @ 2015-11-18 20:49 陈瑞宇 阅读(181) 评论(0) 推荐(0) 编辑