糖栗子

摘要： 题目链接： 题意 给出多组等式不等式 对于每一个式子，首先判断是否不可能 如果不可能，记录本组正确式子的个数，然后进入下一组式子 思路 一开始还以为是食物链，等到写出来WA了才发现 不等号不能传递 （注意 并查集的传递性 了） 然后决定用一个set存下所有不等边，事后发现一个set难以维护和查询 最 阅读全文

摘要： 题目链接： 题意 有n个星星，之间有m条边 现一边询问与x星连通的最大星的编号，一边拆开一些边 思路 一开始是真不会，甚至想用dfs模拟 最后查了一下，这个题原来是要离线操作， 拆边就变为合并 这很为难哈哈，本以为有个什么更好的数据结构（动态树？） 存边我们用一个set<int>来存一个 阅读全文