众所周知，在DAG上，按照拓扑排序dp即可有效解决最长路问题，那如果有环呢？

于是引发了我的思考，可以通过bellman-fold测得存不存在正环。 如果是非正环的情况下，能否有一个删边删边策略能让我继续用dp求最长路？

如果在已知无正环的情况下，我可以用或者bellman-fold或者dijkstra求最长路吗？似乎这样的松弛操作没那么显然。