• 【bzoj1614】[Usaco2007 Jan]Telephone Lines架设电话线

    【bzoj1614】[Usaco2007 Jan]Telephone Lines架设电话线

    题目描述FarmerJohn打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。   FJ的农场周围分布着N(1<=N<=1,000)根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P(1<=P<=10,000)对电话线杆间可以拉电话线,其余的那些由于隔得太远而无法被连接。    第i对电话线杆的两个端点分别为A_i、B_i,它们间的距离为L...

    32014年3月1日3,005spfa,二分法
8 / 8 « 上一页 1 ...6 7 8