03 2021 档案

摘要:() 例题 [NOI2002] 银河英雄传说 题目传送门 算法实现 我们发现操作只有合并没有分解,所以考虑并查集。 但是好像普通的并查集貌似解决不了,所以我们要使用带权并查集。 我们需要维护两个数组:v,w , vi 代表该节点以下的节点的个数, wi 代表该节点以上的节 阅读全文
posted @ 2021-03-25 20:42 jiangtaizhe001 阅读(35) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示