题解原链接

题解 P1807 【最长路_NOI导刊2010提高（07）】

P1807中说到了权值w的范围，可以为0，可以为-1，但是这位 @水墨书香 的这一篇题解中将原邻接矩阵初始化为0，所以当权值为负数或者为0时判断就会出错，建议各位管理员撤下该篇题解并加强数据。