打表骗分

所谓骗分，就是骗分。。。 骗分法1：找规律 例：黑魔法师之门 tyvj 1863 我们观察输出样例： 0 0 1 3 7 7 15 31 发现什么了吗？每次数据变化都是原来的2n+1 但是有的时候变，有的时候不变呀？我们再看输入数据： 4 8 3 1 3 2 2 1 2 1 1 3 1 4 2 4 2 3 画个图，我们发现，当两个点是联通的时候，答案变成原来的2n+1 所以。。。并查集完事。。。

>>阅读原文<<