Register | Login

Solutions of Subgraph

Select solution language All Tiếng Việt English Other

Write solution here.

---

kien10i    Created at    0 likes

Gọi dp[u] là số đồ thị con trong cây con gốc u và có chứa u gọi v là con của u ta có công thức quy hoạch động dp[u] = (dp[v1] + 1)* (dp[v2] + 1) * (dp[vk] + 1) Với + 1 ở đây là trường hợp không chọn đỉnh con vi đó Kết quả bài toán là tổng của các dp[i] với (1 <= i <= n) Code tham khảo : https://ideone.com/nsU6OQ :)))))))))