Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
PPL
博客园
首页
管理
随笔 - 276
文章 - 0
评论 - 32
阅读 -
33065
随笔分类 -
图论---拓扑排序
[CSP-S2020] 函数调用
摘要:有的***去年***,今年才***。
阅读全文
posted @
2021-10-22 11:31
皮皮刘
阅读(57)
评论(0)
推荐(0)
编辑
[SDOI2012] 走迷宫
摘要:融合怪!
阅读全文
posted @
2021-10-20 22:42
皮皮刘
阅读(47)
评论(0)
推荐(0)
编辑
[CF915D] Almost Acyclic Graph
摘要:前言 重新认识拓扑排序 题目 洛谷 CF 讲解 首先我们考虑暴力枚举删的边,然后跑topu判环 时间复杂度
O
(
m
2
)
=
O
(
T
L
E
)
但是枚举每一条边真的有必要吗? 我们想到枚举一条边后无非就是让一个点的入度减一罢了 为什么不直接枚举让哪个点入度减一呢? 时间复杂度
O
(
n
m
)
=
O
(
A
C
)
代
阅读全文
posted @
2020-08-23 09:40
皮皮刘
阅读(127)
评论(0)
推荐(0)
编辑
公告
这里是天天被吊打的蒟蒻PPL的博客
这蒟蒻不思进取还沉迷炉石
昵称:
皮皮刘
园龄:
4年6个月
粉丝:
11
关注:
10
点击右上角即可分享