摘要:
测试地址题目大意:有30000艘战舰依次排成30000列,以1~30000编号,有2种操作:1.M i j:将i号战舰所在的列作为一个整体接到j号战舰所在列的尾部。2.C i j:如果i号战舰和j号战舰在同一列,询问它们之间有多少艘战舰,否则输出-1。根据询问给出正确... 阅读全文
摘要:
测试地址题目大意:一个地方的动物分A,B,C三类,A吃B,B吃C,C吃A,两种动物之间要么是同类,要么就有吃与被吃的关系。按顺序给定K句话,描述的是某两种动物是同类或某种动物吃某种动物。求这些话中假话的数量(假话的定义在原题中有)。做法:用f[i]表示i号动物所属集合... 阅读全文
摘要:
测试地址题目大意:一个地方的动物分A,B,C三类,A吃B,B吃C,C吃A,两种动物之间要么是同类,要么就有吃与被吃的关系。按顺序给定K句话,描述的是某两种动物是同类或某种动物吃某种动物。求这些话中假话的数量(假话的定义在原题中有)。做法:用f[i]表示i号动物所属集合... 阅读全文