今天的澳门VP贡献太小了，但是实在是没什么可做的，不好写。

C - Set Construction
题意：你需要构造n个集合，集合里数的值域是1到n，给定了一个n*n大小的01矩阵，对于矩阵上是1的位置代表了集合i是集合j的真子集，请你构造出n个不同的集合。

显然，这里入度最大的一个集合就是最大的集合。

1.为了保证集合的不同，我们可以对于n个集合每个集合插入一个1-n之中不同的数字作为初始化。

2.对于1，代表一个边，链接i到j，j的入度+1，根据构建的图进行拓扑排序，将拓扑序低的点代表的集合插入到父级拓扑序的集合里。

#include using namespace std;
const int N = 10000+100;
struct node
{int nex,to;
}edge[N<<1];
int head[N],tot;
int n;
int rd[N];
set s[N];
void add(int from,int to)
{edge[++tot].to=to;edge[tot].nex=head[from];head[from]=tot;
}
void init()
{for(int i=1;i<=n;i++)s[i].clear(),rd[i]=head[i]=0;for(int i=1;i<=tot;i++)edge[i].to=edge[i].nex=0;tot=0;
}
void topsort()
{for(int i=1;i<=n;i++){s[i].insert(i);}queue q;for(int i=1;i<=n;i++){if(!rd[i])q.push(i);}while(!q.empty()){int now=q.front();q.pop();for(int i=head[now];i;i=edge[i].nex){int to=edge[i].to;rd[to]--;for(auto x:s[now])s[to].insert(x);if(!rd[to]){q.push(to);}}}
}
signed main()
{cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);int t;for(cin>>t;t;t--){cin>>n;init();for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){char c;cin>>c;if(c=='1'){add(i,j);rd[j]++;}}}topsort();for(int i=1;i<=n;i++){cout<

#include 
#define int long long
#define endl '\n'using namespace std;
const int N=2e5+5;
int sum[N];
int a[N];
signed main()
{cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);int t;for(cin>>t;t;t--){int n;cin>>n;vector v;for(int i=1;i<=n;i++){cin>>a[i];sum[i]=a[i]+sum[i-1];if(a[i]==0)v.push_back(i);}v.push_back(n+1);int ans=0;for(int i=1;imapmp;int maxx=0;for(int j=v[i-1];jmp[sum[j]]++;if(mp[sum[j]]>maxx)maxx=mp[sum[j]];}ans+=maxx;}for(int i=1;i

#include
#include
#include
using namespace std;
using LL = long long;
const int maxn = 105;
int a[maxn];int main(){cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);int T;cin >> T;while(T--){int n;cin >> n;set s;for(int i = 0; i < n; i++) cin >> a[i], s.insert(a[i]);if (s.size() == 2)cout << (n - 2) / 2 + 2 << '\n';else cout << n << '\n';}}