1. 有重边和自环

2. 注意 dp 时的精度问题

3. 是 $v$ 个点不是 $n$ 个

4. double 不能 memset

5. dp 的时候是不是把 k[i] 和 k[i-1] 弄混了

被这几个问题 Wa 了一整页(