2025年4月4日
P7054 [NWRRC 2015] Graph 题解
摘要： P7054 [NWRRC 2015] Graph题解 前置知识 拓扑排序，贪心 简要题意 给定一张 \(n\) 点 \(m\) 条边的有向无环图，你可以至多添加 \(k\) 条有向边，使得这仍然是一个有向无环图，使得字典序最小的拓扑序的字典序尽量大。 输出这个拓扑序以及方案。 本题思路 在知道DAG 阅读全文
posted @ 2025-04-04 15:20 exCat 阅读(31) 评论(0) 推荐(0)