cyclingle
2022-12-10 14:21 湖南师范大学 C++
关注
考虑一共n-1条边 ，总的度数为2n-2，枚举大于度数为1的点为i，显然i取值范围为1-n-2，取值情况有C（i,n）种,i个点度数大于1，就有n-i个点度数等于1，现在的问题就是要把2n-2-（n-i）=n+i-2的度数分配给i个点，每个点度数不小于2，这是个经典的隔板法问题，考虑给每个点事先度数为1，那么也就是n-2个点分配给i个点，答案为C（i-1，n-3），枚举每一个i，求和即可
查看原帖
1 1
相关推荐
vivo公司福利 715人发布
查看1道真题和解析 牛客热帖
更多
正在热议
更多
# 开工第一帖 #
8598次浏览 190人参与
# 携程求职进展汇总 #
879553次浏览 5754人参与
# 有转正机会的小厂实习值得去吗？ #
5175次浏览 64人参与
# 工作不开心辞职是唯一出路吗 #
7565次浏览 25人参与
# xx岗简历求拷打 #
2823次浏览 42人参与
# 实习期间如何提升留用概率？ #
241225次浏览 1824人参与
# 掌握什么AI技能，会为你的求职大大加分 #
3584次浏览 159人参与
# 秋招你经历过哪些无语的事 #
101233次浏览 597人参与
# 哪些公司开春招了？ #
31574次浏览 202人参与
# 联想求职进展汇总 #
334931次浏览 2220人参与
# 牛友投递互助，不漏校招机会 #
438920次浏览 5243人参与
# 牛客租房专区 #
159533次浏览 1885人参与
# 金三银四，你有感觉到吗 #
690371次浏览 6083人参与
# 非技术er求职现状 #
139021次浏览 821人参与
# 面试被问期望薪资时该如何回答 #
371256次浏览 2146人参与
# 你最讨厌面试被问什么 #
5441次浏览 72人参与
# 大家每天通勤多久？ #
89029次浏览 961人参与
# 记录实习开销 #
190065次浏览 1096人参与
# 面试题刺客退退退 #
533533次浏览 7524人参与
# 如何缓解入职前的焦虑 #
262059次浏览 1468人参与