Codeforces 1172B Nauuo and Circle
传送门
题意:圆上有n个坐标,现在有n个结点形成了一棵树,现在要把这n个结点指派到n个坐标中,问有多少种指派方法,使得这棵树的边互不相交。
思路:考虑一个结点v,假设他有x个儿子以及它的父结点是u,那么它与儿子的连线必须在线段uv的上方或者下方,所以其实共有x+1条线,共有(x+1)!种方法,再乘上每个子节点的方法数即可。
注意:根节点没有父亲节点,故只有x!种方法。
#inclu...
原创
2019-06-09 22:05:10 ·
255 阅读 ·
0 评论