摘要：上帝手中有 N 种世界元素，每种元素可以限制另外1种元素，把第 i 种世界元素能够限制的那种世界元素记为 A[i]。 现在，上帝要把它们中的一部分投放到一个新的空间中去建造世界。 为了世界的和平与安宁，上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素限制它。 上帝希望知道，在此前提下，他 阅读全文

摘要：基环树 找环，环外处理，环上处理 #include<bits/stdc++.h> #define re return #define inc(i,l,r) for(int i=l;i<=r;++i) using namespace std; template<typename T>inline vo 阅读全文

摘要：1.无向图 a. dfs 走到访问过的点，不断跳回父亲，形成一个圈 topsort b. du[x]==1进队 针对可以先处理子树，在处理环的东西 2.外向树 并查集+强势断边独立集 阅读全文