苟且的狮子

分类

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

TA的专栏 88篇文章 0人订阅

kuangbin题单刷题详解(最短路篇)

9篇文章 591人学习

kuangbin题单刷题详解(网络流)

10篇文章 518人学习

kuangbin题单刷题详解(匹配问题)

14篇文章 590人学习

kuangbin刷题题单详解(后缀数组)

8篇文章 445人学习

kuangbin刷题题单详解(博弈论)

8篇文章 609人学习

kuangbin刷题题单详解(连通图)

9篇文章 682人学习

Kuangbin刷题详解(AC自动机)

4篇文章 501人学习

Kuangbin题单详解(kmpManacher)

20篇文章 828人学习

Kuangbin题单详解(区间dp)

6篇文章 655人学习

全部文章（共1篇）

E. Directing Edges

topsort 被拓扑排序给安排了这道题让我们给边加方向让，最终的图没有环。其实没有环就意味着他是一个DAG所以他一定有一个拓扑序这点我是想到了但是，思维能力不够。我做响了错误的方向。把这道题做的极其困难。我们可以先并不关心没有方向的边。我们先处理有方向的边。将有方向的边建一个拓扑序。然后让我方向的...

拓扑排序

2021-01-08

1 482