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