通过验证，最长路不能用Dijkstra（会WA，仅有14pts），这个做法是假的。
至于不能用Dijstra的理由就是最长路径问题中节点距离的增加并不意味着路径更长，可以参考文章https://blog.csdn.net/Sti1lWater/article/details/146513698
但有一种想法是可以把边权变成相反数再加上一个偏移量试一试（？我没试过），不过这样还是太麻烦了，所以这题最严谨的做法是用拓扑排序。