jzoj[1224]
摘要:
怎么说呢,这道题的题面一看就知道是最小生成树,我是把二维数组转化为一维数组来做了,1000*1000没有超过一维数组的定义范围,不会爆栈 然后用并查集的kruskal来写就好了 首先一个start函数把二维数组的坐标转化成一维的 然后分别找它们的祖先,如果祖先不一样那么横向+1,纵向+2即可 阅读全文
posted @ 2016-09-25 14:10 supersumax 阅读(84) 评论(0) 推荐(0) 编辑