排序
多行不译必自闭
人生如逆旅,我亦是行人
展开
-
拓扑排序 -- Codeforces Round #660 (Div. 2) D Captain Flint and Treasure
D Captain Flint and Treasure题意:给出两个序列a和b,一次操作你可以将ans+=a[i],a[b[i]]+=a[i]。询问最后ans的最大值。题解:拓扑排序,遇到负权值的节点就跳过,减少它给答案带来的贡献。code:#include<bits/stdc++.h>using namespace std;const int maxn = 2e5 + 5;long long a[maxn], ans;int b[maxn], c[maxn], d[.原创 2020-07-31 16:36:36 · 218 阅读 · 0 评论 -
拓扑排序--Codeforces Round #610 (Div. 2) E
Codeforces Round #610 (Div. 2) E给的是一张平面图,我们可以将其转换为一张对偶图。因为三角形套在一起套成一个凸多边形,所以得到的对偶图一定是一颗树。在无向图上做拓扑排序可以得到顺序。我们将这个凸多边形看成一张图,三角形每一个边视为一个边。要求凸多边形的点的顺序,只要求出其外壳的环。发现内侧边都是重边,外侧边都是单边,用set或者map维护找出所有单边,即可得到环。...原创 2020-01-27 22:17:30 · 106 阅读 · 0 评论 -
基数排序---c语言描述
基数排序:大牛的博客转载 2020-01-24 11:33:42 · 252 阅读 · 0 评论