2018年12月23日
bzoj1614: [Usaco2007 Jan]Telephone Lines架设电话线（二分答案 + spfa）
摘要： "原题链接" 题目描述 ：FarmerJohn打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(13；3 2；2 5，这3对电话线杆间需要的 电话线的长度分别为4、3、9。FJ让电信公司提供那条长度为9的电话线，于是， 阅读全文
posted @ 2018-12-23 18:35 Gax_c 阅读(121) 评论(0) 推荐(0) 编辑