会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
剑紫青天
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2014年5月8日
POJ-1308-Is It A Tree? 解题报告
摘要: 这是一道并查集类型的题目,较容易。题意是说给定每个互相连接的节点的编号,判断这些节点是否能够形成树形结构并按题目要求根据情况进行输出。满足树形结构的要求是1)只有一个根节点,也就是说这个根节点没有父节点(或者说父节点指向自己);2)根节点以外的每个节点有且只有一个父节点(当然每个节点可有多个子...
阅读全文
posted @ 2014-05-08 20:46 剑紫青天
阅读(163)
评论(0)
推荐(0)
编辑
POJ-1182-食物链 解题报告
摘要: 这是一道关系型并查集的题目,题目意思就不赘述了,毕竟是中文描述。 接下来讲我的解题思路,开一个存储父节点的数组和一个存储与父节点关系的数组(我们姑且称之为这个节点的关系数),然后用数字0代表同类,1代表吃,2代表被吃的关系。用并查集将两个不知道关系的节点相连,并根据输入情况是吃与被吃来为子...
阅读全文
posted @ 2014-05-08 01:05 剑紫青天
阅读(279)
评论(0)
推荐(0)
编辑