![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
T | 拓扑排序
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【CodeForces 1100E】二分答案 | 拓扑排序 | E
这是一道很美妙的题…1100E. Andrew and Taxi Tags:二分答案 拓扑排序题目描述给定一个有向图,每条边有一个阈值。你手上拿了一个值。对于每条边,如果其阈值 $\le$ 你手上的值,你就**可以**把这条边反向(也可以选择放弃)最小化你手上拿的值,使得你能够让整个图无环。原创 2019-04-05 22:01:47 · 200 阅读 · 0 评论 -
【BUAA Spring Training 01】并查集+DAG最长路 | Splay/Treap | 堆 | 树链剖分
第一场春训,谢谢lzy、pmxm、jsh等大大 qwq!【BUAA Spring Training 01】 Tags:DAG最长路(拓扑排序) 离散化 堆 并查集 平衡树 线段树Problem A. 括号序列计分[A] 题意给定一个保证正常匹配的小括号序列(长度 ∈[1,100000]\in [1, 100000]∈[1,100000])。定义得分:()()(...原创 2019-04-28 11:58:22 · 1166 阅读 · 0 评论