2018 Wannafly summer camp Day3-- Travel (思维 组合数取模)
题目链接:https://www.nowcoder.com/acm/contest/203/H题目大意: 魔方国有n座城市,编号为。城市之间通过n-1条无向道路连接,形成一个树形结构。澜澜打算在魔方国进行m次旅游,每次游览至少一座城市。为了方便,每次旅游游览的城市必须是连通的。此外,澜澜希望游览所有城市恰好一次。 澜澜想知道有多少种旅游方案满足条件,两个方案...
原创
2018-10-03 18:47:48 ·
362 阅读 ·
0 评论