LOFTER for ipad —— 让兴趣,更有趣
对于一个图,如果其边比较多,而边权会比较小(比如n),我们如果要对其跑算法(如MST),可优先地选取小于某个值的所有边直接加入MST,使得剩下的连通块变得很少,之后的边再跑暴力。