2020年3月27日
POJ-1417 (带权并查集+计数dp）
摘要： 题目：传送门 思路：带权并查集，分出若干个集合，每个集合缩成两个权值，如果唯一存在 每个集合中的一个权值相加后等于天使的个数，那么就能够判断出哪些是天使。这里我们可以用一个DP（i,j）表示前i个集合能组成 j 的方案数，最后记录一下路径，把每个集合的一些点加入答案中。 需要注意的是这里的初值是只有 阅读全文
posted @ 2020-03-27 18:32 DeepJay 阅读(259) 评论(0) 推荐(0)