随笔分类 -  树搜索基础

摘要:题目: 题目网址:1274 -- The Perfect Stall (poj.org) 思路: 给定N个牛,M个市场,每个牛都有几个最适的市场,需求市场对应奶牛的最多个数; 利用二分查找以及匈牙利算法进行匹配; 代码实现: #include<iostream> #include<string.h> 阅读全文
posted @ 2021-07-29 17:46 wateriness 阅读(55) 评论(0) 推荐(0)
摘要:题目: 题目网站:https://codeforces.com/problemset/problem/813/C 思路: 要把一个没有颜色的树变成所给颜色的树,用两个数组存储树的关系,以及树的颜色; 在运用搜索的思想对颜色数组扫一遍,判断子节点与父节点颜色是否相同不同就ans++; 搜索完后就输出答 阅读全文
posted @ 2021-07-20 14:54 wateriness 阅读(42) 评论(0) 推荐(0)