最短路并查集与OI们的爱恨情仇
  • 板块灌水区
  • 楼主zyxzyx100219
  • 当前回复11
  • 已保存回复11
  • 发布时间2025/2/3 21:38
  • 上次更新2025/2/4 12:04:07
查看原帖
最短路并查集与OI们的爱恨情仇
1005251
zyxzyx100219楼主2025/2/3 21:38

(除夕3个人的无脑产物) QAQ dalao求鉴

<wxc·第一视角·前情> wxc:我都懂 我都明白 我是选项E 我是planB 是分叉的头发 洗衣机流出的泡沫 超市里被捏碎的饼干 是吃腻的奶油 是落寞的城市 是地上的草 我是被踩踏的 是西装的备用扣 是被雨淋湿的小狗  是腐烂的橘子 是过期的牛奶 是断线的风筝 是被随意丢弃的向日葵 是沉默寡言的小朋友 我是 我是 我是spfa的狗

其实dfs也就那样吧,复杂度这么高,递归还容易写爆,我真的看不上祂,还是spfa更厉害,还能判断负环,瓦达西最喜欢spfa大人辣♡♡♡……

spfa你别误会,只是这道题用dfs更方便罢了,你要允许我犯错,我发誓这是最后一次……我们分手吧spfa,你写起来这么麻烦,我和你在一起只是为了骗分罢了,不像dfs,简直是图论万能算法,你说对吧dfs大人♡♡♡滚吧spfa,你不配和我说话!走吧dfs大人~~

spfa……spfa……对不起!!对不起……我不知道你是图论复杂度简化之祖!!我告诉你dfs的住址,放过我吧,,放过我!……dfs?你……你怎么……你们难道……啊啊啊啊啊啊啊!你们,你们竟然联合起来算计我!!这是为我设下的圈套!!你们……不,不要把我关在这里……求求你们,对不起……放了我……

<gyh·第三视角·主线>

其实Floyd才是最屌的。在暗淡无光的夜晚,gyh悲痛欲绝:“天不生我gyh,OI万古如长夜!”。突然一道紫雷天降,霎时间遍地开出金色的闪电,组成了瑰丽的花朵。在花朵的中央,Floyd一袭白衣,执剑劈开了那暗无天日的最短路世界。gyh终是没能砸掉她的电脑,满眼泪花望着冗长的题干。Floyd眉头微皱,向前迈出一步,电光火石之间AK了整个最短路题单。“手握键盘摘国金,世间无我这般算法!”,祂不可一世地俯视众生。看着面前那由一道道紫黄色雷电交织而成的花簇,祂微微颔首,轻笑道,“n的三次方才是最屌的!”随即眉头一皱,gyh再次望向祂,才发觉祂已退至众人身后……… 失魂落魄的gyh冲向人流,想抓住那把闪着电光的长剑。但慢了一步,只见Floyd翻飞的衣带渐渐远去。gyh追了上去。到了一处云雾缭绕的险峰。跟随Floyd登顶,见一青黑色大门。Floyd掐诀念咒,大门却没有打开。顺着符咒的光芒,竟发现一处暗道! gyh尾随进入,洞壁的长明灯闪着诡异的光。进入暗道尽头,长明灯骤然一灭,只在尽头有一长蜡燃着。gyh才发觉把Floyd跟丢了。她又发现一人影。那人影失魂落魄,衣衫褴褛,腿部绑有缚仙锁。定睛一看,竟是wxc! “你怎来到此处!”gyh大惊。wxc不语,只一味摇头,没敢出声。顺着她的目光看去,DFS和SPFA竟虎视眈眈地望着自己! 是最短路算法尊者DFS与SPFA!Floyd应该也在暗处。gyh不敢想象几位最短路算法尊者竟作出如此下作之事! 一阵似串联了古今的,沉闷的声音响起,长明灯骤然亮起,背后一阵凉风,石门再次开启了! 是谁呢?gyh想。 一阵玩味的声音响起:“嗯,你就是gyh啊,哼,看来也不怎么样啊,Floyd不还是和我在一起了?”。只见并查集不知何时穿过了狭长的通道,来到我面前,揽着Floyd,不时撩动着Floyd的发丝。又抓起祂飘动的衣带吻了一口。 Floyd以居高临下的态度看向gyh:“区区学了九个月就好高骛远企图AK IOI的不自量力的OI门生,还敢觊觎我Floyd?可笑至极!” gyh如破如防,眼泪不住地打着转。她攥着拳,将衣服都攥出了褶皱。她以为自己最短路已经学得足够努力,竟没想到另一个图论算法她还没学精,给了并查集可乘之机。 此时,一声巨响。gyh眼前骤然一亮,耳膜几近炸裂。一阵高傲的声音响起:“休要伤她!”。霎那间,宇宙从荒古到未来,任何一种声音都在这阵声音中黯然失色。天为之颤动,地为之崩裂!简直恐怖如斯!!! “是Dijkstra堆优化半神,我有救了!

<zyx·第二视角·番外> (代入Dijkstra)

我不知为何,作为最短路算法被创于这个OI世界,我既没有Floyd的简易好写,也没有spfa的多源优化。我的存在好像并无意义。

但看到被floyd和并查集刁难的gyh,被spfa和dfs囚禁的wxc。我承认我被他们打动了,他们的AC执念也启发了我,我优化了,我优化成了Dijkstra堆。 再忍不住,我冲到六人面前,大声喊:“休要伤她!”我一个横旋飞踢加上算法攻击,屈屈4个不带优化的小贼,连我一招都招架不住。 弹指一挥间,尘埃落定,我看着gyh接住了从飞岩中摔下的wxc,并查集和Floyd的最后一吻,spfa和dfs的无能狂怒。 我转身,挥挥衣袖,离开了这个是非之地。 从此,留下了我的传奇故事。

2025/2/3 21:38
加载中...