第152章

sp;

礼堂高远的天花板投下空调风，吹得身后气球轻轻飘动，四周是赛场永不停息的人声。

但林珑的举棋不定也只是一瞬间，很快就下了决断，将其中一道题放到面前。她先跟队友确定题意：“你看这个意思，是不是其实就是最大偏序集。根据dilworth定理，它最长链中元素的数目必等于最小反链划分中反链的数目——”

不远处韩国队的赛台上，高泰奎也在问朴志赫还做不做b题，他手里是一整页印着满满当当英文的a4纸，以及写得凌乱匆促的演算：“不管它前面怎么铺垫，本质上不就是一个最大独立集吗？我总觉得没有那么难搞，要不然再试试？”

朴志赫：“不要浪费时间，我一开始就试过了。”

高泰奎也看过之前打印出来的wa代码，确实是最大独立集的思路，一时踌躇。

申珉镇不确定地说了一句：“或许……用floyd先跑一个可达矩阵？”

他并不知道他其实已经无限接近真相，正如他的两个队友也根本没在意这一句呢喃。两人又商量了几句，最终的结果还是高泰奎妥协，继续研究一看就不太好做的f。朴志赫和申珉镇也接着看别的题。

而同样挂过b题的马来西亚和越南是非常像的思路：“传递闭包加网络流吗……”

……

时间接近90分钟，杨远开始关注奖牌区情况：“离封榜还有两个半小时，现在争夺依然很激烈，马来西亚和越南在做b题，印度跟着我们在做f题，泰国、阿联酋和哈萨克斯坦暂时还没有开新题。我们主要的几个竞争对手，新加坡现在是dk双开，日本一边修f一边在开g，韩国的话……哇他们是ceg三开啊。”