会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tsrigo
博客园
首页
新随笔
联系
订阅
管理
2021年10月15日
种类并查集(维护敌人的敌人是朋友)、并行-poj1182-食物链 笔记
摘要: 题意 输入若干组数据,代表着不同动物在食物链的位置(A,B,C),要求出在输入的过程中有多少组数据会与之前矛盾。 思路(借鉴挑战程序设计竞赛) 这题是学并查集时的题,所以用了并查集。 一开始我想的是,设置三个集合,代表ABC三种等级,再人为地选取开头的几个数字,将它们作为这三个集合的祖先。 数据是两
阅读全文
posted @ 2021-10-15 22:24 tsrigo
阅读(77)
评论(0)
推荐(0)
编辑
公告