9.15CSP-S2022

寄了，51分

单项选择

1. ok
2. real不知道意思
3. ok
4. 快排最慢可到达$O(n^2)$
5. 数据有误不影响排序，删了就行
6. 小端右，大端左，B
7. 直接画即可（艹，算错了
8. ok
9. ok
10. 艹，组合计数算对了，答案写错了
11. ok
12. ok
13. *2看成+2，log变$n^2$（大悲
14. 眼瞎没看题，亖了
15. 打一张表出来

新增芝士

强连通图：切掉一个点或一条边，图继续联通

割点：切掉这个点，变成了两个图

桥：切掉这条边，变成了两个图。

欧拉路径：从一个点出发，每条边经过一次的路径

欧拉回路：从一个点出发，每条边经过一次且回到原点的路径