Processing math: 100%

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

摘要:有的***去年***,今年才***。 阅读全文
posted @ 2021-10-22 11:31 皮皮刘 阅读(57) 评论(0) 推荐(0) 编辑
摘要:融合怪! 阅读全文
posted @ 2021-10-20 22:42 皮皮刘 阅读(47) 评论(0) 推荐(0) 编辑
摘要:前言 重新认识拓扑排序 题目 洛谷 CF 讲解 首先我们考虑暴力枚举删的边,然后跑topu判环 时间复杂度O(m2)=O(TLE) 但是枚举每一条边真的有必要吗? 我们想到枚举一条边后无非就是让一个点的入度减一罢了 为什么不直接枚举让哪个点入度减一呢? 时间复杂度O(nm)=O(AC)阅读全文
posted @ 2020-08-23 09:40 皮皮刘 阅读(127) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示