摘要：建图方式：旧关系女人连男人，现关系男人连女人(当然，反过来也可以) 原因可以这样考虑： 如果一个男的把女的绿了，那么这个女人就会去找一个她曾经交往过的男人，也就是在这种情况下，某种“影响”会顺着旧关系从女人传到男人，而此时这个男人又会顺着原关系把这种“影响”传给另一个女人；如果这种“影响”传回了那个 阅读全文

摘要：排序知识易错点 1.快排最坏时间复杂度是$O(n^2)$ 2.选择排序一般情况下认为是不稳定排序(使用链表实现的稳定) 3.计数排序的时间复杂度是$O(n+m)$，桶排序的时间复杂度是$O(n)$ (平时写的那玩意叫计数排序) 4.$O(n\log n)$是比较排序的串行算法下界 排序算法的稳定性( 阅读全文