2017年8月25日
星球大战——我总算知道为什么大神写并查集不用Union 函数而是在主函数里直接写了
摘要： cnt 的计算问题。我先是每次询问都一次扫合格点，正确性没有问题，但是疯狂超时，理所当然啊N*M。然后用了直接一个cnt 记录的办法，样例刚开始的几个结点计算的好好的，但是当所有星球都快要恢复边完成的时候图就会变成一大个联通分量，cnt 就往负数减下去。我傻逼地加了个if(cnt>1) 才递减的特判 阅读全文
posted @ 2017-08-25 22:33 Darkins 阅读(220) 评论(0) 推荐(0)