2023年9月21日
2023/09/21 图论专题训练
摘要： 本文同步发表于 洛谷博客 CF915D Almost Acyclic Graph 签到题。 考虑暴力删边，拓扑排序判环，时间复杂度：\(O(m\times(n+m))\)。会炸。 注意到拓扑排序的性质：不关心具体删了哪条边，只关心入度。 所以暴力删边变成暴力减度数。时间复杂度：\(O(n\times 阅读全文
posted @ 2023-09-21 20:21 天边的生活 阅读(47) 评论(0) 推荐(0)