小学生的欧拉回路日记
  • 板块灌水区
  • 楼主BruceTong
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/11/28 17:08
  • 上次更新2024/11/28 19:50:31
查看原帖
小学生的欧拉回路日记
729494
BruceTong楼主2024/11/28 17:08

注意,这是一篇笔记

非常好玩事情记录一下

一个运动会的下午,同学们聚集在操场上

但是我在机房,这时我正在看一道蓝题,是走的一条不归路

某个同学表示一个下午没写出题,一直卡在一道欧拉回路不太快乐

我过去一看,电脑屏幕青一块紫一块,看起来是被某人RE了

“是不是数组开小了”我问道

“不是这个我之前试过了,不要吵我”

我默默回到座位,但是前面已经开始吵起来了

“你这个是不是——”

“你看一下——”

但感觉他似乎还是不太会写欧拉回路

我问他“你调了一个下午了,感觉是知识性的问题,我讲一下吧”

“&¥&*&**%%&”

感觉话说的太伤人了,不想理他,有点眼泪

坐在后面的同学跟我讨论了下那道蓝题,感觉好些了

下午以为不会家周末集训,所以回教室看了会同学

发现要回家,于是走了一条回路回到机房拿包,看见了也是回去拿包的金牌学长

坐地铁,忽然发现书包有点重,但是人群太多,不方便把包放下

看看窗外,感觉有点伤心,感觉想原谅他,感觉自己像小学生,摸了摸玻璃求安慰(感觉玻璃像电脑屏幕)

突然听到车上一个小孩说“你为什么越长越胖,但是妈妈越长越瘦”,感觉自己EQ比不上小孩子了,大概是我说话太直白的原因吧,感觉小学生经验值增加了

车上一下子来了许多人,我的书包被人群挤住了,感觉肩上的负罪感轻了许多

我想,大概他是抱怨题目太难写吧(通缉令:欧拉回路)

于是便有了这篇笔记

对于每个点,我们不难发现,要么走出去是一条欧拉回路回到原点继续搜索,不然到一条欧拉路径

在此原理下,欧拉回路会一直被压在栈底,而路径先弹出,正确性得证

回到家,把文章写了,把蓝题切了,将压在栈底的题目弹出了,感觉释然了,看本竞赛书压压惊

注意,本文章上下文非常严重

生活不易,无需感伤,因为优先队列中不需要的人都会被退役来优化复杂度(azbushi),找到方法事半功倍

2024/11/28 17:08
加载中...