2020年3月10日
无向图定向
摘要： 题意：链接：https://ac.nowcoder.com/acm/contest/4114/C来源：牛客网火山哥手里有一个 n个点 m条边的无向图。 现在，火山哥请你把无向图的每条边确定一个方向，使之成为一个DAG，并且最小化最长路的长度。 这里一条路径的长度指的是经过边的数量。 思路：根据狄尔沃 阅读全文
posted @ 2020-03-10 15:34 古比 阅读(647) 评论(0) 推荐(0) 编辑