这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:too_low:0718-0724 [2020/07/24 17:53] jim [胡琎] |
2020-2021:teams:too_low:0718-0724 [2020/07/31 14:30] (当前版本) dragonylee |
||
---|---|---|---|
行 18: | 行 18: | ||
==== 比赛 ==== | ==== 比赛 ==== | ||
- | 无 | + | [[https://blog.csdn.net/dragonylee/article/details/107523792|Codeforces Round #658 (Div. 1)]] ''%%pro: 4/6%%'' |
==== 题目 ==== | ==== 题目 ==== | ||
行 63: | 行 63: | ||
置换群 | 置换群 | ||
+ | |||
+ | 一般用于全排列,可以分解为若干个环。 | ||
==== 陈源 ==== | ==== 陈源 ==== | ||
行 76: | 行 78: | ||
[[https://codeforces.com/contest/1385/problem/E | CF656E]] | [[https://codeforces.com/contest/1385/problem/E | CF656E]] | ||
- | 给定一个简单图,包含有向边、无向边,给这些无向边指定方向,使得图中不存在环。 | + | 题意:给定一个简单图,包含有向边、无向边,给这些无向边指定方向,使得图中不存在环。 |
- | 拓扑排序判断环。对于无向边而言,按拓扑序从左至右连边即可不存在环 | + | 拓扑序的典型题。对于无向边而言,按拓扑序从左至右连边即可不存在环。 |