摘要:
推荐题解:http://www.cppblog.com/cxiaojia/archive/2011/11/04/nyoj431.html思路:看懂题意后就知道用并查集了。询问的前两个问题都很好解决,有点难度的是第三个问题,龙珠被移动的次数。我用rnk数组统计每颗龙珠移动的次数,路径压缩后,每颗龙珠的... 阅读全文
摘要:
判断条件有点坑 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define INF 1e11 12... 阅读全文
摘要:
题意搞得迷迷糊糊的参考:http://blog.csdn.net/sdj222555/article/details/7439187 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include... 阅读全文
摘要:
参考链接:http://blog.csdn.net/xingyeyongheng/article/details/9373271 http://www.cnblogs.com/chenxiwenruo/p/3294668.html 1 #include 2 #include 3 #inclu... 阅读全文