Loading

2021年7月23日
树论杂题选做
摘要： 题目来源 luogu. 1. [USACO19DEC] Milk Visits S 简明题意：树上的每个结点都是黑白两种颜色之一，每次询问一条链上是否有某种颜色。 思路： 一道简单的套路题…… 两种颜色可以分开讨论，每次关注一种颜色即可。 加强一下这道题，改成询问一条链上某种颜色结点的个数。 dfs 阅读全文
posted @ 2021-07-23 22:20 pjykk 阅读(74) 评论(0) 推荐(0)