摘要: 地址:http://poj.org/problem?id=1611 题意:n,m。n个人,编号0-n-1,m个组合:第一个数表示本集合个数,后面是成员。一个成员可以在多个集合里。0号是病人,跟她一个组合的全是病人,问一共有多少人患病。 解析:直接并查集基本模板,加入一个vis[]数组来记录与本节点相 阅读全文
posted @ 2020-03-19 17:24 liyexin 阅读(148) 评论(0) 推荐(0)
摘要: 基础知识: queue队列的相关用法:先进先出(FIFO) 入队push() //即插入元素 出队pop() //即删除元素 front() //读取队首元素 back() //读取队尾元素 empty() //判断队列是否为空 size() //读取队列当前元素的个数 —————————————— 阅读全文
posted @ 2020-03-19 16:26 liyexin 阅读(237) 评论(0) 推荐(0)