给定无向图 $G=(V,E)$，现在可以给每一条边定向，使其成为一张 DAG，求形成的 DAG 的最长路最短为多少