学习成神之路

爱情和编程,你选择哪个

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

Watering the Fields (最小生成树)

题意:给你n个点的坐标,然后他们之间的修路,费用是他们的欧几里得距离的平方。但是费用小于s的老板不就让修,因为他们太有钱,想多花一点。现在找一条道可以使他们全部联通,但又要最小……n<2000思路:直接最小生成树就好了,预处理的时候吧那些没用的边去掉就好了。源代码:const maxn=2...

2017-01-14 15:34:12

阅读数:123

评论数:0

POJ 2560Freckles(并查集)

题意:找出一条最短路,额…….n<100;思路:并查集最短路搞一波,然后就没了….时间复杂度O(**)type arr=record x,y:longint; w:real; end; const maxn=100; var a:array [0..maxn*maxn] o...

2016-12-15 17:41:43

阅读数:131

评论数:0

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