2018年7月1日
POJ3241 Object Clustering（最小生成树）题解
摘要： 题意：求最小生成树第K大的边权值 思路： 如果暴力加边再用Kruskal，边太多会超时。这里用一个算法来减少有效边的加入。 边权值为点间曼哈顿距离，那么每个点的有效加边选择应该是和他最近的4个象限方向的点。这里用一个树状数组维护以y-x为索引的y+x的值，然后这个数组所储存的就是一个点的第一象限方向 阅读全文
posted @ 2018-07-01 11:30 KirinSB 阅读(200) 评论(0) 推荐(0) 编辑