Skip to main content

Practice · 2 of 5

Đếm đường đi qua mọi đỉnh

CHALLENGE
Difficulty: intermediate+25 XP

**Bài toán.** Đồ thị VÔ HƯỚNG n đỉnh, m cạnh. Đếm số đường đi từ đỉnh 0 qua MỌI đỉnh ĐÚNG MỘT LẦN, theo mô-đun 10^9 + 7. **Ràng buộc:** 1 ≤ n ≤ 18; 0 ≤ m ≤ n(n−1)/2; đỉnh đánh số 1..n (0 là đỉnh 1).

Back to lesson: Practice: Bitmask Problem Set