「天语,强连通分量的代码里,这个dfn[v]可以换作low[v]吗?」
瑾茕指了指她面前的电脑屏幕,而天语听到瑾茕的声音后,则是停下了手上的事情,饶有兴趣地望了过来。
「啊,这个吗,以前我也想过这一个问题。而答案是:可以的,不会影响到正确性。」
「咦,那为什么要用dfn[v]去更新,用low[v]不是更优吗?」瑾茕歪了歪头,有点困惑地问道。
「因为一开始tarjan论文里low的定义就是只能通过一条反向边,如果用low来更新的话,可能会经过多条反向边,就不符合定义了。」
在听完天语的解释后,瑾茕低头思考了一会儿,随后再次问道。
「但是,强连通分量可以经过多条反向边吧?」
「没错,所以用low[v]更新也可以的。」
「也太坑了吧,但也大概明白了。」
在解决了这一个疑惑之后,瑾茕稍微活动了一下有些僵硬的身体,随后向天语说道。
「我先休息一下。」
「嗯。」天语点了点头。
瑾茕和天语在有些疲倦的时侯,都会离开一下机房,在学校里面到处走走。
瑾茕沿着楼梯走上了二楼,靠在了围栏的旁边,望着早己空无一人的操场。
斜照的阳光不再刺眼,微微地照耀在她的身上。
(现在这种生活挺不错的)
她心中暗想着。
每天放学开始就写着程式,就算在回家的时侯,也不再是自己一个努力着了,可以随时地问天语。尽管一开始请教他的时侯会觉得有些不好意思。但当问的次数多了起来,同时看到天语也挺乐在其中之后,她也就开始习惯和天语相处了。
虽然和他相处的大多数时间,都是在聊写程式的事。但是除了写程式的事之外,也是会偶尔聊一些自己感兴趣的话题,或者是聊一些关于自己的事。
例如天语曾提到过,在以前其实是有一个人教他的,应该算是天语的师傅吗?平常天语也是叫他师傅,但更多关于他的更多事情也没有再提到了。
还有,也稍微地了解到天语感兴趣的东西。
他意外地,挺喜欢恋爱小说的,就例如《无名记忆》。自己也和他聊了很多有关于这部作品的话题,也互相推荐了一大堆自己喜欢的作品。
和他也聊过许多在学校里的事情。瑾茕会说着她对这一间新学校有什么好奇的地方,而天语则是会向她介绍一下学校以前有些什么有趣的事情。
其实在一开始的时侯,瑾茕也没有想到过除了写程式之外,也和他有着许多话题。
「感觉就算我没有写程式,也可以和他当很好的朋友呢。」
瑾茕托了托头,自言自语地说着。
天语应该算是目前来说,是在新学校里第一个认识到的朋友吧,是最熟悉自己,也是自己最熟悉的人了。
而目前对他的大概的感受就是…他真的是一个很有趣,而且性格上也很温柔,很善良的人。
有超级厉害的实力,但好像也不太把这当是一回事,平常的言行很温柔,也会照顾别人的感受。
然后在自己刚刚和他见面的时侯,就接受了自己突如其来的请求,平常一些事情也会主动地帮助自己。
…想多了解一下他。
怀着这种想法,瑾茕闭上了眼睛,享受着吹来的微风。