在文章《题解：P1923 求第 k 小的数》发表评论：

如果给出的数组已经有序，每次挑第一个数为基准数，然后找第n小，岂不是时间复杂度会是O(n^2)

在讨论《dfs能AC，但题解里没有用dfs的，是数据太水吗？》回复：

@[YiX01](/user/985130) 好的感谢，我基本理解你的意思了。 但是还有个疑惑希望一起探讨一下。 我这个程序用dfs之所以能到 $O(n+m)$ 的时间复杂度，主要还是没有进行任何的回溯操作。题目是有明确说这是一个“有向无环图”，如果把题目 $u<v$ 这个限制去掉，那这样不回溯的dfs还可行么？（依然…

在讨论《dfs能AC，但题解里没有用dfs的，是数据太水吗？》回复：

@[YiX01](/user/985130) 不太理解你的意思， 是说 $u < v$ 所以可以dfs，还是说我这个思路是有问题的。 我现在就是在怀疑我这个做法的正确性

很久之前AC的代码，刚试了一下还是能A掉。但是现在重新看题目，感觉这个数据范围是不能dfs的。 ```cpp #include #include #include #include using namespace std; const int MAXN = 1505; const int MAXM = 50005; s…

```cpp #include #include #include #include #include #include #include using namespace std; #define forp(i,a,n) for(int i=a;i inline void read(T& t) { memset(&t,…