打表騙分

所謂騙分，就是騙分。。。 騙分法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 所以。。。並查集完事。。。

>>阅读原文<<