摘要：
$set$模板题 set<int> s; int n; int main() { cin>>n; for(int i=0;i<n;i++) { int op,x; cin>>op>>x; if(op == 1) { if(s.count(x)) puts("Already Exist"); else 阅读全文
摘要：
将存在特殊关系的城市之间连边，才用哈希表统计具有特殊关系的城市对数 注意：若某个城市自身到自身存在边，则忽略，因为题目要求是不同的两个城市之间存在特殊的关系 unordered_map<string,int> mp; int n; int main() { ios; cin>>n; int ans= 阅读全文
摘要：
为使整张图连通，还应增加的边数为连通块数减一 const int N=5010; int p[N]; int n,m,q; int find(int x) { if(x != p[x]) p[x]=find(p[x]); return p[x]; } int main() { while(cin>> 阅读全文
摘要：
从k个奶牛分别dfs，用cnt[i]表示第i个牧场可以被多少头奶牛抵达，只有cnt[i]==k的牧场满足条件。 const int N=1010; vector<int> g[N]; int cow[110]; int cnt[N]; bool vis[N]; int k,n,m; void dfs 阅读全文