2020年4月29日
gdfzoj#236 | 提高组练习题16 Set
摘要： 题目大意 $Description$ 给定一棵树，求合法的集合 $\{ A,B,C \}$ 的个数。一个集合是合法的当且仅当不存在任意一条路径同时覆盖 $A,B,C$ 三个点。 题解 $Solution$ 如果直接按题目大意做很难处理其约束条件，不妨反面思考。问题转化为：求树上有多少组$\{ A,B 阅读全文
posted @ 2020-04-29 18:31 L_G_J 阅读(106) 评论(0) 推荐(1)