Как я проходил тестовое задание на летнюю стажировку в Яндекс

В данном случае это не поможет, потому что, например, для полного графа (одна компонента связности) любое разбиение будет удовлетворять условию задачи.

Как на анимешниках криптовалюту добывают

Daisuki уже не актуально, так как они объявили о закрытии. Жалко конечно, там ведь и русаб иногда попадался, причем иногда даже удовлетворительного качества.