2019年5月11日
[Usaco2008 Mar]River Crossing渡河问题
摘要： 题目描述 Farmer John以及他的N(1 阅读全文
posted @ 2019-05-11 16:15 修电缆的建筑工 阅读(191) 评论(0) 推荐(0) 编辑
[Usaco2007 Jan]Telephone Lines架设电话线
摘要： 题目描述 FarmerJohn打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(1ans的路径数可能大于k，如果过大则得不到最优解。所以我们可以二分答案，对于每个二分出的limitation，把边长大于它的路线的代价改 阅读全文
posted @ 2019-05-11 15:47 修电缆的建筑工 阅读(244) 评论(0) 推荐(0) 编辑