pro: 7/7/12
rk: 121/1178
pro: 3/3/10
rk: 323/1159
无
Codeforces Round #658 (Div. 1) pro: 4/6
pro: 4/6
CF657div2
Codeforces Round #658 (Div. 2)
置换群
一般用于全排列,可以分解为若干个环。
CF613D
给定一棵树,m次询问,每次k个点,要求删掉最少的点可以让这k个点两两不相连,输出个数。
虚树经典题,用来复习。
CF656E
题意:给定一个简单图,包含有向边、无向边,给这些无向边指定方向,使得图中不存在环。
拓扑序的典型题。对于无向边而言,按拓扑序从左至右连边即可不存在环。