会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
折柳
首页
新随笔
联系
管理
随笔分类 -
拓扑排序
拓扑差分约束学习笔记
摘要:拓扑排序学习笔记 来自$\color\texttt$的省选复习计划中的拓扑/差分约束。 简述 对一个DAG进行拓扑排序,是将DAG中所有顶点排成一个线性序列,使得DAG中的任意一对点$u$和$v$若$<u,y>\in \operatorname E(DAG)$,则$u$在线性序列中出现在$v$的前面
阅读全文
posted @
2021-03-31 08:49
Vanilla_chan
阅读(228)
评论(0)
推荐(0)
公告