heaviest simple path，会不会是NP？贪心得到的不一定是最优。 提交记录里的算法，对以下构造的权重矩阵会得出错误的答案： 0 1 4 1 1 0 5 1 4 5 0 3 1 1 3 0 可能是把多个技能都和技能3连接了