我真是外星人

第13章：拿下一血

在与学姐一起解题，顺着学姐的思路很快便将第三题的详细步骤确定下来，就连细节都全部搞定。

剩下的工作非常简单，只要照着稿纸把代码抄上去就完事了。

至于第二题，则由林琛接手，相较于颜安他敲代码的速度就要慢一些了，当他敲到一半时，已经有队伍得到了这道题对应的红色气球。

毕竟大家都在挑这种简单的题目写，几乎每道题都有数十支队伍在同时发起冲锋，谁能更快一步，就看手速有多快。

他们不可能样样都赶在别人之前，能拿下一血已经相当不错了。

三道最简单的题目搞定，从第四道题开始就有了一定的难度，赛场随处可见红黄蓝三色气球，但第四种颜色迟迟未出，可见题目难度不在同一等级。

颜安初读题时也被卡住了。

给出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条链的方案数。

这么来写的话，会要简单很多。

在林琛写完第二题后，颜安立即接手过去开始这道题的代码实现。