摘要：P8655 题解 思路分析 一道并查集加 DFS 的题。 首先，看到判环这一个要求，我就自然而然地想到了并查集。于是我们可以先用边集数组把所有边存起来。接着遍历，每遍历一条边就判一次环，如果某条边插入后会出现环，则记录这个环的两个顶点 uuu，vvv，不做插入。否则就插入并在并查集中合并。这个操作就 阅读全文

摘要：AT_abc298_c 题解 思路分析 看到题解区里的各位大佬都直接上 set 和 multiset，我这里说一个用两组 set 和一组 map 的算法。 首先，题目要求记录哪些盒子装了某个数并要求升序去重输出。这个简单，用一组 set 记录每个数装在的盒子，然后每装一次，设把 xxx 装进 yyy 阅读全文