2025年11月28日
考前口胡题解，回来补全的
摘要： P7054： 题意：给出一个 dag，加 \(k\) 条边使得最小的拓扑序最大，给出构造。 做法： 搞笑题，注意到我加的边一定在最终拓扑序上一定是相邻的，那么我只用考虑拓扑序。直接考虑遇到一个点我直接令他作为某一条边的终点，用两个优先队列维护还没确定的点和入度为 \(0\) 的点。然后讨论一下入度为 阅读全文
posted @ 2025-11-28 11:46 LUlululu1616 阅读(11) 评论(0) 推荐(0)