本文共 120 字,大约阅读时间需要 1 分钟。
n-1
m-1
m-n+1
m-n-1
Google面试题,n个顶点的树一定有n-1条边(证明可以看任何一本图论书),所以需要去掉m-(n-1)=m-n+1条边
转载地址:http://zgnab.baihongyu.com/