
DFS
Frozensmile
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
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 · 278 阅读 · 0 评论 -
Codeforces 1176E Cover it!
传送门 题意:给定一张图,最多给⌊n/2⌋个点上色,使得每个未被涂色的点,都与至少一个涂色的点相邻。 思路:直接将图生成一棵树,第一种涂色方法是将奇数层全涂色,若这种方法涂色节点数大于⌊n/2⌋,那么将偶数层全涂色肯定可行 #include <algorithm> #include <iostream> #include <cstdlib> #in...原创 2019-06-10 19:07:44 · 566 阅读 · 0 评论