dajiangyou123456的博客

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[.

Codeforces Round #610 (Div. 2) E 给的是一张平面图，我们可以将其转换为一张对偶图。因为三角形套在一起套成一个凸多边形，所以得到的对偶图一定是一颗树。在无向图上做拓扑排序可以得到顺序。 我们将这个凸多边形看成一张图，三角形每一个边视为一个边。要求凸多边形的点的顺序，只要求出其外壳的环。发现内侧边都是重边，外侧边都是单边，用set或者map维护找出所有单边，即可得到环。...

基数排序：大牛的博客