目录

2020/07/18 – 2020/07/24 周报


团队训练


李英龙

专题

比赛

Codeforces Round #658 (Div. 1) pro: 4/6

题目


陈源

专题

比赛

CF657div2

题目


胡琎

专题

比赛

Codeforces Round #658 (Div. 2)

题目


本周推荐

李英龙

置换群

一般用于全排列,可以分解为若干个环。

陈源

CF613D

给定一棵树,m次询问,每次k个点,要求删掉最少的点可以让这k个点两两不相连,输出个数。

虚树经典题,用来复习。

胡琎

CF656E

题意:给定一个简单图,包含有向边、无向边,给这些无向边指定方向,使得图中不存在环。

拓扑序的典型题。对于无向边而言,按拓扑序从左至右连边即可不存在环。