一个菜菜的蜕变之路?

时间是个常数,也是个变数

排序:
默认
按更新时间
按访问量

Jzoj P4261 最小代价___spfa+最小生成树

题目大意: 给出一幅由nnn个点mmm条边构成的无向带权图,有些点是黑点,其他点是白点。 现在每个白点都要与他距离最近的黑点通过最短路连接(如果有很多个黑点,可以选取其中任意一个),我们想要使得花费的代价最小。请问这个最小代价是多少? 注意:最后选出的边保证每个白点到离它最近的黑点的距离仍然...

2018-07-11 21:24:35

阅读数:43

评论数:0

jzoj P1542 【USACO Open 2012银】跑步Running laps

题目描述FJ觉得赛马很无聊,于是决定调查将赛牛作为一种运动的可能性。他安排了N(1 <= N <= 100,000)头奶牛来进行一个L圈的赛牛比赛,比赛在一个环形的长度为C的跑道上进行。所有的奶牛在跑道上的同一个点出发,每头奶牛的速度不同,当最快的奶牛跑完L*C的距离后结束。FJ注意到...

2017-03-17 19:46:25

阅读数:377

评论数:0

POJ P2560 Freckles

题目大意: 用墨水构建一个总路径长的雀斑集合。Kruskal+并查集: 简单的最小生成树,+并查集优化,不然会超时。 时间复杂度:O(N^2*(N-1))var a:array [0..101,0..101] of extended; x,y:array [0..101] o...

2017-02-28 17:13:03

阅读数:318

评论数:0

洛谷 P1546 最短网络 Agri-Net

克鲁斯卡尔(Kruskal) Description  农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了用最小的消费,他想铺设最短的光纤去连接所有的农场。...

2016-11-30 17:44:29

阅读数:526

评论数:1

SSL P1612 最优布线问题

克鲁斯卡尔(Kruskal) Description学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们之间有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。 当然,如果将任意两台计算机都用数据线连接,费用将是相当庞大的。...

2016-11-30 17:20:15

阅读数:539

评论数:0

SSL P1618 剑鱼行动

算法:克鲁斯卡尔(Kruskal) Description给出N个点的坐标,对它们建立一个最小生成树,代价就是连接它们的路径的长度,现要求总长度最小。N的值在100以内,坐标值在[-10000,10000].结果保留二位小数Input5 —————5个点 0 0 —————5个点点的坐标 ...

2016-11-30 16:48:08

阅读数:448

评论数:2

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