2016年9月29日
HDU5331 : Simple Problem
摘要： 因为是二分图，所以最大独立集$=$总点数$-$最大匹配。 因为是树，所以具有贪心性质，设$f_i$表示$i$是否与其孩子匹配，$a_i$表示$i$的孩子里$f$为$0$的个数，则$f_i=[a_i>0]$。 加入一个新的叶子的时候，影响的$a$是连续的一段，这一段上与它距离为奇数的点的$a$都要是$ 阅读全文
posted @ 2016-09-29 22:59 Claris 阅读(343) 评论(0) 推荐(0) 编辑