m 条边的无向图,现在,火山哥请你把无向图的每条边确定一个方向,使之成为一个DAG,并且最小化最长路的长度,这里一条路径的长度指的是经过边的数量。
火山哥手里有一个 {n} n 个点 {m} m 条边的无向图。 现在,火山哥请你把无向图的每条边确定一个方向,使之成为一个DAG,并且最小化最长路的长度。 这里一条路径的长度指的是经过边的数量。
(图片来源网络,侵删)
标签: HBC201906无向图定向题解
m 条边的无向图,现在,火山哥请你把无向图的每条边确定一个方向,使之成为一个DAG,并且最小化最长路的长度,这里一条路径的长度指的是经过边的数量。
火山哥手里有一个 {n} n 个点 {m} m 条边的无向图。 现在,火山哥请你把无向图的每条边确定一个方向,使之成为一个DAG,并且最小化最长路的长度。 这里一条路径的长度指的是经过边的数量。
标签: HBC201906无向图定向题解