2018年9月19日
Luogu P2170选学霸【并查集+背包】By cellur925
摘要： 题目传送门 开始看到本题完全认为就是个彻头彻尾的并查集，只要把实力相当的人都并到一个集合中，最后再找一共有多少联通块即可。 后来发现这是大错特错的qwq。因为选了一个集合中的某人，那这个集合中所有人就要都选。 理解题意并不透彻：这个集合中的所有人，要么都不选，要么都得选。其实到这里就可以看出，它其实 阅读全文
posted @ 2018-09-19 10:42 cellur925&Chemist 阅读(165) 评论(0) 推荐(0) 编辑