2024年3月31日
题解 P9981 [USACO23DEC] Minimum Longest Trip G
摘要： 【洛谷专栏】 题意 \(N\) 个点 \(M\) 条边的有向无环图，对于每一个点 \(i\) 你需要求出一条从 \(i\) 出发的最长路径且路径上边权组成的序列字典序最小。 求每一条路径的长度和边权和。 分析 最长的路径很好求，在 DAG 上拓扑排序后动态规划即可。（具体的实现可以参考 OI-Wik 阅读全文
posted @ 2024-03-31 19:18 Chen_Jinhui 阅读(94) 评论(0) 推荐(0)