随笔分类 -  图论-奇葩生成树

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

点击右上角即可分享
微信分享提示