摘要: 题意 输入若干组数据,代表着不同动物在食物链的位置(A,B,C),要求出在输入的过程中有多少组数据会与之前矛盾。 思路(借鉴挑战程序设计竞赛) 这题是学并查集时的题,所以用了并查集。 一开始我想的是,设置三个集合,代表ABC三种等级,再人为地选取开头的几个数字,将它们作为这三个集合的祖先。 数据是两 阅读全文
posted @ 2021-10-15 22:24 tsrigo 阅读(77) 评论(0) 推荐(0) 编辑