随笔分类 -  图论---拓扑排序

[CSP-S2020] 函数调用
摘要：有的***去年***，今年才***。 阅读全文
posted @ 2021-10-22 11:31 皮皮刘 阅读(70) 评论(0) 推荐(0)
[SDOI2012] 走迷宫
摘要：融合怪！ 阅读全文
posted @ 2021-10-20 22:42 皮皮刘 阅读(80) 评论(0) 推荐(0)
[CF915D] Almost Acyclic Graph
摘要：前言 重新认识拓扑排序 题目 洛谷 CF 讲解 首先我们考虑暴力枚举删的边，然后跑topu判环 时间复杂度$O(m^2)=O(TLE)$ 但是枚举每一条边真的有必要吗？ 我们想到枚举一条边后无非就是让一个点的入度减一罢了 为什么不直接枚举让哪个点入度减一呢？ 时间复杂度$O(nm)=O(AC)$ 代 阅读全文
posted @ 2020-08-23 09:40 皮皮刘 阅读(139) 评论(0) 推荐(0)