摘要: 推荐题解:http://www.cppblog.com/cxiaojia/archive/2011/11/04/nyoj431.html思路:看懂题意后就知道用并查集了。询问的前两个问题都很好解决,有点难度的是第三个问题,龙珠被移动的次数。我用rnk数组统计每颗龙珠移动的次数,路径压缩后,每颗龙珠的... 阅读全文
posted @ 2015-01-26 18:10 UsedRose 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 判断条件有点坑 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... 阅读全文
posted @ 2015-01-26 16:12 UsedRose 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题意搞得迷迷糊糊的参考:http://blog.csdn.net/sdj222555/article/details/7439187 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include... 阅读全文
posted @ 2015-01-26 13:59 UsedRose 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 参考链接:http://blog.csdn.net/xingyeyongheng/article/details/9373271 http://www.cnblogs.com/chenxiwenruo/p/3294668.html 1 #include 2 #include 3 #inclu... 阅读全文
posted @ 2015-01-26 10:26 UsedRose 阅读(133) 评论(0) 推荐(0) 编辑