HBC201906无向图定向题解

庄子墨 算法基础篇 65 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
m 条边的无向图,现在,火山哥请你把无向图的每条边确定一个方向,使之成为一个DAG,并且最小化最长路的长度,这里一条路径的长度指的是经过边的数量。

火山哥手里有一个 {n} n 个点 {m} m 条边的无向图。 现在,火山哥请你把无向图的每条边确定一个方向,使之成为一个DAG,并且最小化最长路的长度。 这里一条路径的长度指的是经过边的数量。

HBC201906无向图定向题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC201906无向图定向题解