前有帖

但是这题的图形状特殊，为一条长 $30000$ 的双向链（正方向边权 $1$ 反方向边权 $0$）上构造 $5000$ 条边的 反方向负权DAG，并非任意构图

所以求哈克大师给个叉掉思路或者证明其复杂度是正确的