В реализации Java алгоритма Крускала, где именно мы должны выполнить Path Compression?

Это то, что исправило это для меня: вместо указания темы в манифесте я определил ее в onCreate для каждого действия, которое продолжается ActionBarActivity:

@Override
protected void onCreate(Bundle savedInstanceState) {
    setTheme(R.style.MyAppTheme);
    super.onCreate(savedInstanceState);
    setContentView(R.layout.my_activity_layout);
...
}

Здесь MyAppTheme потомок Theme.AppCompat и определяется в xml. Обратите внимание, что тема должна быть установлена ​​до super.onCreate и setContentView.