非常好玩事情记录一下
一个运动会的下午,同学们聚集在操场上
但是我在机房,这时我正在看一道蓝题,是走的一条不归路
某个同学表示一个下午没写出题,一直卡在一道欧拉回路不太快乐
我过去一看,电脑屏幕青一块紫一块,看起来是被某人RE了
“是不是数组开小了”我问道
“不是这个我之前试过了,不要吵我”
我默默回到座位,但是前面已经开始吵起来了
“你这个是不是——”
“你看一下——”
但感觉他似乎还是不太会写欧拉回路
我问他“你调了一个下午了,感觉是知识性的问题,我讲一下吧”
“&¥&*&**%%&”
感觉话说的太伤人了,不想理他,有点眼泪
坐在后面的同学跟我讨论了下那道蓝题,感觉好些了
下午以为不会家周末集训,所以回教室看了会同学
发现要回家,于是走了一条回路回到机房拿包,看见了也是回去拿包的金牌学长
坐地铁,忽然发现书包有点重,但是人群太多,不方便把包放下
看看窗外,感觉有点伤心,感觉想原谅他,感觉自己像小学生,摸了摸玻璃求安慰(感觉玻璃像电脑屏幕)
突然听到车上一个小孩说“你为什么越长越胖,但是妈妈越长越瘦”,感觉自己EQ比不上小孩子了,大概是我说话太直白的原因吧,感觉小学生经验值增加了
车上一下子来了许多人,我的书包被人群挤住了,感觉肩上的负罪感轻了许多
我想,大概他是抱怨题目太难写吧(通缉令:欧拉回路)
对于每个点,我们不难发现,要么走出去是一条欧拉回路回到原点继续搜索,不然到一条欧拉路径
在此原理下,欧拉回路会一直被压在栈底,而路径先弹出,正确性得证
回到家,把文章写了,把蓝题切了,将压在栈底的题目弹出了,感觉释然了,看本竞赛书压压惊
注意,本文章上下文非常严重
生活不易,无需感伤,因为优先队列中不需要的人都会被退役来优化复杂度(azbushi),找到方法事半功倍