摘要:
题意: 给出n个单词,m条插入,每条插入包括两个单词,和单词之间的关系(近义词,反义词), 如果目前要插入的和已知的相矛盾,则取消插入 q条询问,询问两个单词的关系,近义词输出1,反义词输出2,不知道输出3 题解: 用并查集来做,如果两个词是近义词,则合并(a,b)和(a+n,b+n),如果是反义词 阅读全文
摘要:
题意:有n个同学做游戏(Mafia),在一轮游戏中有一名同学不会参加(当监护人),给出 每名同学想要参与的次数,求最少要进行的游戏的轮数,保证每名同学都能达到自己想要参与的次数 题解:设想要参与的最多的游戏次数为maxx,则ans一定大于或等于maxx, 对maxx-a[i]求和res,当数值res 阅读全文