0%

Problem 881


Problem 881


Xem đề gốc (tiếng Anh)

Chiều rộng đồ thị ước

Đồ thị ước $D_n$: đỉnh là các ước của $n$, cạnh nối $a$ và $b$ nếu $a | b$. Tính $\sum_{n=1}^{10^6} w(D_n)$ với $w$ là chiều rộng đồ thị.


Xem markdown