2017年9月11日
POJ 3662 Telephone Lines (二分+Dijkstra: 最小化第k大的值)
摘要： 题意 Farmer John想从电话公司修一些电缆连接到他农场。已知N个电线杆编号为1,2,⋯N，其中1号已经连接电话公司，N号为农场，有P对电线杆可连接。 现给出P对电线杆距离Ai,Bi,Li表示Ai和Bi可连接，需要长度为Li的电缆。 电话公司赞助FJ K条免费电缆，额外的支出为剩下所需电缆的最 阅读全文
posted @ 2017-09-11 23:46 demianzhang 阅读(397) 评论(0) 推荐(0) 编辑