给你点的坐标,计算最小生成树,然后算去掉给定数目的树上的最长边后的那条边。
我用的PRIM,先把边算出来,然后快排,再取题目要求的那条边。
我用qsort老不对。。。用sort对了。。。
排名很靠前,嘻嘻,不过,运行时间枕的是靠RP。。。
给你点的坐标,计算最小生成树,然后算去掉给定数目的树上的最长边后的那条边。
我用的PRIM,先把边算出来,然后快排,再取题目要求的那条边。
我用qsort老不对。。。用sort对了。。。
排名很靠前,嘻嘻,不过,运行时间枕的是靠RP。。。