摘要: 以前做过的题的总结。 阅读全文
posted @ 2020-04-25 16:31 蕙心心w 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 没有摘要。 阅读全文
posted @ 2020-04-18 13:22 蕙心心w 阅读(224) 评论(0) 推荐(1) 编辑
摘要: 拓扑排序 一.拓扑排序是什么 ​ 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Ord 阅读全文
posted @ 2020-04-17 14:08 蕙心心w 阅读(151) 评论(0) 推荐(1) 编辑
摘要: 题目描述 Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 一个人可以从某个点 阅读全文
posted @ 2020-02-15 10:47 蕙心心w 阅读(216) 评论(0) 推荐(0) 编辑
摘要: lca 阅读全文
posted @ 2020-02-04 18:11 蕙心心w 阅读(188) 评论(0) 推荐(0) 编辑
摘要: qbxt笔记的佛系整理。 阅读全文
posted @ 2020-02-03 19:01 蕙心心w 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目链接w:https://www.luogu.com.cn/problem/P2024 是一个考察并查集的题,代码实现比较简单但思路真的很难想? 看了半天qbxt课件才看懂思路hmmm(菜 大概意思就是建立一个有三层的并查集 如果两个动物是同类就把它们放在同一层 如果x吃y就把y放在x上面的一层 阅读全文
posted @ 2020-01-30 17:03 蕙心心w 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 当是一个整理?唔,以后慢慢填这个坑 阅读全文
posted @ 2020-01-30 11:34 蕙心心w 阅读(134) 评论(0) 推荐(0) 编辑
摘要: qbxt的笔记hmmm 阅读全文
posted @ 2020-01-30 11:24 蕙心心w 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 代码真的很好写(? 阅读全文
posted @ 2020-01-30 11:19 蕙心心w 阅读(133) 评论(0) 推荐(0) 编辑