至于第二题,则由林琛接手,相较于颜安他敲代码的速度就要慢一些了,当他敲到一半时,已经有队伍得到了这道题对应的红色气球。
毕竟大家都在挑这种简单的题目写,几乎每道题都有数十支队伍在同时发起冲锋,谁能更快一步,就看手速有多快。
他们不可能样样都赶在别人之前,能拿下一血已经相当不错了。
三道最简单的题目搞定,从第四道题开始就有了一定的难度,赛场随处可见红黄蓝三色气球,但第四种颜色迟迟未出,可见题目难度不在同一等级。
颜安初读题时也被卡住了。
给出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条链的方案数。
这么来写的话,会要简单很多。
在林琛写完第二题后,颜安立即接手过去开始这道题的代码实现。