Codeforces - 1139E - Maximize Mex
地址https://codeforces.com/contest/1139/problem/E原文地址https://www.lucien.ink/archives/410题意$n$ 个点,$m$ 个集合,每个点都有一个权值,且只属于一个集合,每次你可以从每个集合中选定至多一个点,你的目标是使这些选出来的点权值的 $Mex$ 最大。有 $d$ 个询问,每个询问为一个数字 $k$ ,代表在上一...
地址https://codeforces.com/contest/1139/problem/E原文地址https://www.lucien.ink/archives/410题意$n$ 个点,$m$ 个集合,每个点都有一个权值,且只属于一个集合,每次你可以从每个集合中选定至多一个点,你的目标是使这些选出来的点权值的 $Mex$ 最大。有 $d$ 个询问,每个询问为一个数字 $k$ ,代表在上一...
Codeforces 1076D - Edge Deletion - 思维题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/D题意有一个 $n$ 个点 $m$ 条边的无向图 $G<n, m>$,定义 $dist(i)$ 为从 $1$ 号点出发到 $i$ 号点的最短路。你最多可以保留 $k$ 条...
Codeforces 1082G - Petya and Graph - 网络流题解链接https://lucien.ink题目链接https://codeforces.com/contest/1082/problem/G题目Petya has a simple graph (that is, a graph without loops or multiple edges) consisti...
题目链接https://nanti.jisuanke.com/t/31462题目After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of $N \times M$ li...