路漫漫其修远兮，吾将上下而求索——屈原|
收藏闪存小组博问

tsrigo

园龄：3年7个月粉丝：15关注：10

随笔分类 -  并查集

种类并查集（维护敌人的敌人是朋友）、并行-poj1182-食物链 笔记
摘要：题意 输入若干组数据，代表着不同动物在食物链的位置（A，B，C），要求出在输入的过程中有多少组数据会与之前矛盾。 思路（借鉴挑战程序设计竞赛） 这题是学并查集时的题，所以用了并查集。 一开始我想的是，设置三个集合，代表ABC三种等级，再人为地选取开头的几个数字，将它们作为这三个集合的祖先。 数据是两
83
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起