Cho một ε-NFA chỉ mô tả các cạnh ε (chuyển trạng thái không đọc ký tự). ε-closure của trạng thái q là tập tất cả các trạng thái tới được từ q bằng cách đi theo 0 hoặc nhiều cạnh ε (luôn bao gồm chính q). Hãy tính ε-closure của trạng thái truy vấn.
Ví dụ:
Input:
4
3
0 1
1 2
3 0
0
Output:
0 1 2
n — số trạng thái (0..n-1).e — số cạnh ε.e dòng: mỗi dòng u v nghĩa là có cạnh ε từ u tới v.q.1 ≤ n ≤ 10^5, 0 ≤ e ≤ 2·10^5.
In các trạng thái trong ε-closure của q theo thứ tự tăng dần, cách nhau một dấu cách.
Ví dụ:
Đầu vào:
4
3
0 1
1 2
3 0
0
Đầu ra:
0 1 2
Giải thích:
Đang tải editor...