From Hoffman's Linear Algebra (section 6.3, exercise 9):
Let $A$ be a $n \times n$ matrix with characteristic polynomial $$f=(x-c_1)^{d_1} \cdots (x-c_k)^{d_k}.$$ Prove that $$\mbox{trace} (A) = c_1 d_1 + \cdots + c_k d_k$$
This is an exercise in the minimal polynomial section. Thus, in principle, it can be solved using methods covered in that section. Is there a "minimal polynomial"-method to solve this exercise?