擦。。标程看的我很不爽。。自己做算了>_<。。。
经过各种努力。。终于A掉了yeah～～～好gaoxin。。。
代码写的。。比标程也短不了多少>_<。。。
我的办法还是一开始跟洲妹讲的办法。。就是维护一个数据结构保存所有未访问的点。。
每次对一个点快速找出未访问点中的相邻点。。并删除。。。。
这个数据结构很囧。。。明天再说～～～
代码：
http://www.ideone.com/l5NZB
擦。。标程看的我很不爽。。自己做算了>_<。。。
经过各种努力。。终于A掉了yeah～～～好gaoxin。。。
代码写的。。比标程也短不了多少>_<。。。
我的办法还是一开始跟洲妹讲的办法。。就是维护一个数据结构保存所有未访问的点。。
每次对一个点快速找出未访问点中的相邻点。。并删除。。。。
这个数据结构很囧。。。明天再说～～～
代码：
http://www.ideone.com/l5NZB
Orz!!!!!!!!!!!
就是很多裸的左偏树哎
你程序怎么可以写得这么长……
回复中国脑筋：。。。我没用左偏树。。。一堆线段树套在一起>_<