![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
Hum0r0_假友情
这个作者很懒,什么都没留下…
展开
-
Codeforces1095D. Circular Dance
题意:n个人连成环,然后输入n对数,每对数表示第i个人后边是哪两个人,但不知道两个人的位置,让你找出这个环。输出任意一种。 思路:这n对数的每两个点肯定相连,n个人必定连成环,总共则有n条边,那么这n对数则为那n条边,然后就可以任选一个点进行dfs把所有的点找出来,一定要注意方向,一个人直接相连着两个人,一个为他前面的,一个为他后面的,第一个搜的肯定为他后边的一个人,不是他前面那个人,判断一下第...原创 2018-12-28 20:43:20 · 575 阅读 · 0 评论 -
Company
题目描述 在一个偏僻的大山里, 一共有n个村庄, 编号1~n,每个村庄都有一定数量的村民, 其中只有1号村庄有水井,为了方便村民们日常用水,村民们一共修建了n-1根水管, 保证每一村庄都能有水喝。因为水是从高流向低, 所以我们知道1号村庄海拔最高, 与1号村庄直接相连的村庄高度次之, 以此类推。 对于每一个村庄, 如果这个村庄的村民人数<=k, 我们称之为"劳动力不足的村庄"。 现在...原创 2019-01-02 09:22:23 · 463 阅读 · 0 评论 -
Sum in the tree
题意:一颗n个个节点的树,有n-1条边,pi为i节点与pi节点相连,每个节点有个权值,但现在只知道根节点的权值和奇数层节点到根节点的所经过的点的权值之和,偶数层到根节点的和未知,标位-1,让你求出所有点的权值之和最小的值,不能求出,输出-1. 思路:通过样例我们可以发现当偶数层为它的子节点中的最小值的时候,结果是最小的,因为当该节点在小一点的时候它的所有子节点的值都要加上它小的那些值,而为...原创 2019-01-09 14:44:31 · 276 阅读 · 0 评论