【正确答案】正确答案：设dist[v]表示以v结尾的最长路径，那么dist[v]=max{dist[u]+edge[u][v]，distM}，其中u是v，的前驱。只有入度为0的顶点才可能产生最长的那条路径，求出来每个入度为0的顶点所产生的所有路径，取其中最大者即为所求。