int-Hello-world

摘要： 正常情况下，我们给两个点连m条边，时间复杂度为$O(m)$ 当一个点给长度为n的区间内的每个点连m条边时，时间复杂度就变成了$O(n*m)$ 当一个长度为n的区间内的每个点向另一个长度为n的区间内的每个点连m条边时，时间复杂度就变成了$O(n^2 *m^2)$ 显然，这样连边效率很低，这时候就可以使 阅读全文