第13章：拿下一血

第13章：拿下一血 (第2/2页)

而如果气球上有“FIRSTPROBLEMSOLVED”的字样，则表示这道题他们队伍是全场第一个完成的。
　　
　　夏雨目瞪口呆的看着颜安，他以为的酱油选手转头就拿下了一血，而他还在想解题思路，队友占着电脑写的磕磕绊绊，看样子一时半会完不成。
　　
　　他这么厉害吗？他看过所有题，就没有那种一眼就会的题目，甚至题目中还有那么两句翻译不出来。
　　
　　强烈的危机感涌上心头，长得帅技术好，又是老同学。
　　
　　夏雨意识到如果任由颜安发动攻势的话，他两个月来的辛苦付出将会眨眼间付之一炬。
　　
　　换他是陈淑敏，都很难不心动。
　　
　　心已经开始痛了。
　　
　　强迫自己将注意力转到面前的稿纸上来，但几分钟过去，夏雨发现自己怎么也进不了状态。
　　
　　同样着急的不只是他，坐在颜安对面来自春申五角场的冯伟。
　　
　　被他口中的乡下人领先，让他恨不得多长一双手，光速敲完代码把落后的给追回来。
　　
　　更令他气的是在与刘希的眼神交锋中，对方眼里的得意。
　　
　　乡巴佬先让你们又如何。
　　
　　在心中狠狠咒骂，浑然没有注意自己敲键盘的速度已经慢了下来，同时出现了几处连他都没察觉的错误。
　　
　　这些错误在他提交评测机后被退了回来，判定结果为CompileError，也就是编译错误，连跑都跑不起来。
　　
　　与他焦头烂额的检查错误修改代码相比，颜安就悠闲许多。
　　
　　他正在与学姐一起解题，顺着学姐的思路很快便将第三题的详细步骤确定下来，就连细节都全部搞定。
　　
　　剩下的工作非常简单，只要照着稿纸把代码抄上去就完事了。
　　
　　至于第二题，则由林琛接手，相较于颜安他敲代码的速度就要慢一些了，当他敲到一半时，已经有队伍得到了这道题对应的红色气球。
　　
　　毕竟大家都在挑这种简单的题目写，几乎每道题都有数十支队伍在同时发起冲锋，谁能更快一步，就看手速有多快。
　　
　　他们不可能样样都赶在别人之前，能拿下一血已经相当不错了。
　　
　　三道最简单的题目搞定，从第四道题开始就有了一定的难度，赛场随处可见红黄蓝三色气球，但第四种颜色迟迟未出，可见题目难度不在同一等级。
　　
　　颜安初读题时也被卡住了。
　　
　　给出n和m，节点编号1到n，问有多少个n个点m条边的简单无向图，满足加一些边后，能变成一个n个点n条边的简单环。
　　
　　n的取值范围是三到十万。
　　
　　m的取值范围是零到n(n-1)/2。
　　
　　正向思考解题非常复杂，颜安卡了会才想到。
　　
　　如果倒过来考虑，有一个n点n边的简单环，拿掉n-m条边后，这样便只剩下m条边了，变成了n-m个链的方案数。
　　
　　令k=n-m，那么这道题就成了n个点的一个简单环，拿边之后剩下k条链的方案数。
　　
　　这么来写的话，会要简单很多。
　　
　　在林琛写完第二题后，颜安立即接手过去开始这道题的代码实现。