【SSLGZ 2687】2017年8月14日提高组T1 跳跃

问题描述 在平面直角坐标系内有n个点。现在有m个人,每个人都有一个行走距离d,也就是说这个人只能走到与它当前位置距离不大于d的点。问有多少个人可以从任意一个点开始,并能够到达所有点。 输入 第一行为一个整数m,表示人的个数。 第二行为m个整数d,表示每个人的行走距离。 第三行为一个数...

2017-08-16 16:21:26

阅读数:128

评论数:0

【SSLGZ 1614】医院设置(Dijkstra)

问题描述 一颗二叉树,圆圈内为居民人数,约定两点之间路径长度为每个居民走的路径总长。现在要找一点设立医院,使所有点到医院距离最短(说白了就是图的中心)。 输入 第一行一个整数n,表示树的结点数。(n<=100) 下列n行中,第一个数为居民人口数;第二个数为左链接,为0表示无链接;第...

2016-12-09 21:54:00

阅读数:237

评论数:0

USACO 3.1 Agri-Net 最短网络 (最小生成树)(改)

问题描述 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,你必须找...

2016-12-03 09:26:33

阅读数:371

评论数:0

【SSLGZ 1612】最优布线问题

问题描述 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。为了节省费用,我们采用数据的间接传输手段,...

2016-12-02 21:21:31

阅读数:279

评论数:0

【SSLGZ 1618】剑鱼行动

问题描述 给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数。 样例输入 5 —————5个点 0 0 —————5个点点的坐标 0 1 1 1 1 0...

2016-12-02 20:54:31

阅读数:225

评论数:0

USACO 3.1 Agri-Net 最短网络 (最小生成树)

问题描述 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。你将得到一份各农场之间连接费用的列表,...

2016-12-02 20:07:24

阅读数:281

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭