图论
BNUbeginner
good luck and have fun!!!
展开
-
Codeforces Round #532 (Div. 2) E. Andrew and Taxi(拓扑排序+二分)
先呈上原题链接[Codeforces Round #532 (Div. 2) E. Andrew and Taxi]题意:一个n个顶点m条边的有向图,每条边都有权值(即修改这条边方向所要付出的代价)目的:改变部分边的方向,使图无环。要求:寻找一种方案使改变的边的权值的最大值最小。输出权值和需要改变方向的边的编号。思路:先二分答案:答案(ans)范围在0与这个图的最大权值之间,所以直接...原创 2019-01-18 18:42:20 · 218 阅读 · 0 评论 -
2018CCPC-Wannafly Winter Camp Day7 E. 线性探查法(离散化建图+拓扑排序)
先呈上原题链接题意:在大学里选修过数据结构的同学大部分都知道 hashhashhash 算法的线性探查法:假设有一个元素互不相同的正整数数组 a[1…n]a[1\ldots n]a[1…n],我们用以下方法得到数组 b[1…n]b[1\ldots n]b[1…n]:初始时 b[i]b[i]b[i] 都为 −1-1−1,我们对 i=1…ni=1\ldots ni=1…n 依次插入 a[i]a...原创 2019-01-26 19:48:12 · 281 阅读 · 0 评论