字节笔试-老c和小m之间的放书矛盾(最佳解法:并查集)
题目描述:
老C是一位老年图书管理员,最近图书馆来了一位实习生小M。然而,由于年龄关系,老C给小M的分类图书指令有时候会是相互矛盾的。对于老C的指令,你能帮助小M判断这些指令是不是合理的。
老C会给小M一系列指令来整理这些图书,这些指令总共有两种·第一种指令为1xy,代表必须将x、y两本书放到同一本书架上。·第二种指令为2×y,代表必须将x、y两本书放到不同的书架上。其中,第一种指令必须被满足,你需要判断小M能不能按照老C的要求摆放好所有的书。
输入描述:
第一行输入一个正整数M,代表总共有M个指令。
原创
2021-03-08 12:39:46 ·
749 阅读 ·
2 评论