2022年4月9日
C. Tree Infection
摘要： C. Tree Infection 思路： 二分答案。我们可以把所有儿子结点的数目存到一个vector里面，然后按照从大到小排序，肯定贪心的先染儿子数量多的点。如何写check?假如需要x轮完成染色，当前实际需要need轮，那么至少需要need += vector.size() + 1轮，1是染根节 阅读全文
posted @ 2022-04-09 21:03 合肥学院王星力 阅读(67) 评论(0) 推荐(0)