![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索_DFS
文章平均质量分 50
wang2147483647
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #358 (Div. 2) C. Alyona and the Tree(DFS)
题目地址:http://codeforces.com/problemset/problem/682/C 思路:DFS,维护该节点到根节点的距离与该节点到根节点路径上节点距离的最小值,如果dist[v]-minn>a[v],则return,该子树都不符合条件,否则,计数加一ans++,结果为总节点数-ans。 #include #include #include #include #includ原创 2016-07-26 10:38:44 · 477 阅读 · 0 评论 -
Codeforces Round #197 (Div. 2) C. Xenia and Weights(DFS)
题目地址:http://codeforces.com/problemset/problem/339/C 思路:dfs,当满足条件时放入,不满足则试下一个。 #include #include #include #include #include #include using namespace std; int m; char st[15]; vector ans; void solv原创 2016-07-26 10:24:32 · 491 阅读 · 0 评论