摘要:克鲁斯卡尔一到店,所有的奇葩生成树便都看着他笑,有的叫道,“克鲁斯卡尔,你又
TLE 了!”他不回答,对柜里说,“来
n≤105 个点,附上
m≤2×105 条边”便排出自己的
sort(e+1,e+m+1,cmp). 他们又故意的高声嚷道,“你一定又暴力给边排序了!”克鲁斯卡尔睁大眼睛说,“你怎么这样凭空污人清白……”“什么清白?我前天亲上眼见你暴力加边,
T 飞了。”克鲁斯卡尔便涨红了脸,额上的青筋条条绽出,争辩道,“加边不能算暴力……加边!最小生成树的算法,能算暴力么?”接连便是难懂的话,什么“
Prim 就是垃圾”,什么“和
m 无关的算法都是乱伦”之类的,引得众树都哄笑起来:店内外充满了快活的空气。
阅读全文