随笔分类 -  数据结构--并查集

[BZOJ1040/Luogu2607][ZJOI2008]骑士
摘要：题目链接： "BZOJ1040" "Luogu2607" 第一眼看题目：最大独立点集？秒了！ 看数据范围：$1e6$？~~自闭了~~ 贪心？这种题显然不能贪心吧。。 把题目转成图：每个人有一条出边连向他人。 那么就是个基环树森林。。 然后再看题目模型。。。woc，上司的舞会？ 那么这就是基环树$DP 阅读全文
posted @ 2018-12-23 18:40 LanrTabe 阅读(100) 评论(0) 推荐(0)