基础题库

若一张连通无向图所有边权两两不同，则它的最小生成树一定唯一。

判断点(x,y)是否在以原点为圆心、半径为r的圆内或圆上时，可以比较x²+y²与r²，不必先开平方。

若能写出判定函数check(x)，表示“答案为x时是否可行”，即使check(x)不满足单调性，也一定可以使用二分答案求最优解。

归并排序是一种稳定排序算法，常见实现的时间复杂度为O(n log n)。