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