X ở đây là các nút gì trên đồ thị, tìm được X sau đó thì em có thể đếm được.

Ban đầu e tìm khớp của đồ thị, rồi sau đó với mọi khớp u e tìm các thành phần liên thông kề với u (dfs).
Cái thuật toán của e nó chạy chậm vì dfs nhiều lần, a có cách nào tránh dfs mà biết số lượng đỉnh của các thành phần lt kề với khớp u không ?

Code của e: http://ideone.com/zbzdib

số lượng node liên kết với u = số lượng node sau khi duyệt xong nhánh DFS chứa u - số node con của u - 1.