- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 [Usaco2007 Jan]Telephone Lines架设电话线
Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供 免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 <= N <= 1,000)根按1..N顺次编号的废弃的电话线 杆,任意两根电话线杆间都没有电话线相连。一共P(1 <= P <= 10,000)对电话 线杆间可以拉电话线,其余的那些由于隔得太远而无法被连接。 第i对电话线杆的两个端点分
2013-03-02 20:45:35 2249
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人