![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
狐佑 怜
都写都写(指题解)
展开
-
Educational Codeforces Round 87 (Rated for Div. 2) E
E. Graph Coloring 推荐类似的题:POJ1417原创 2020-06-04 18:25:16 · 173 阅读 · 0 评论 -
Codeforces Round #646 (Div. 2) E
E. Tree Shuffling 题意: 根节点为1的树上,每个节点都有对应的费用,拥有值和目标值,通过消耗节点数量*他们的父节点的费用可以交换几个节点的拥有值,问让所有的结点的值变为他们的目标值 思路: vector建树后DFS暴力求值,因为要值最小,所以如果一个点的父节点的费用值如果小于它本身的费用值的话,那它的费用值就等于父节点的费用值(即把更小的费用值向下传递),最后再判断一下需要交换的0的数量和1的数量相不相等,不相等就输出-1 代码附上: #pragma GCC optimize("Ofast原创 2020-06-01 12:25:55 · 154 阅读 · 0 评论