序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
小明终于忙玩了各种各样的课程,终于可以继续学习算法了。 他在图论书上看到了树,树有许许多多特殊的性质。小明一下子就喜欢上了这种特殊的树。
于是,他发明了自己的对于无向图的评分方法。
一个无向图的分数定义为,各个连通块是树的数量。
现在给定一个n个点m条边的无向图,问在小明的评分方法下,分数为多少。 一个连通块是树,当且仅当边数比点数少1。
数据范围
20%的数据,1<=n<=2000
100%的数据,1<=n<=100000,0<=m<=min(n*(n-1)/2,200000)
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|