社区讨论

救命呀!!!!出事了

P1955[NOI2015] 程序自动分析参与者 3已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mi7ru00l
此快照首次捕获于
2025/11/21 02:35
4 个月前
此快照最后确认于
2025/11/21 02:35
4 个月前
查看原帖
为什么会RE 在别的网站上就可以AC 蒟蒻求助orz ~Q~Q~
#include #include #include<unordered_map> using namespace std; typedef pair<int,int>PII; vector eqs,uneqs; unordered_map<int,int> H; const int N=1000010; int p[N],cnt=1; int map(int x){ if(H.count(x))return H[x]; else H[x]=cnt++; } int find(int x){ if(p[x]==x)return x; return p[x]=find(p[x]); } int T,n; int main(){ cin>>T; while(T--){ cin>>n; cnt=0; H.clear(); eqs.clear(); uneqs.clear(); for(int i=1;i<=n;i++){ int e,x,y; cin>>x>>y>>e; x=map(x); y=map(y); if(e)eqs.push_back({x,y}); else uneqs.push_back({x,y}); } for(int i=0;i<=cnt;i++)p[i]=i; for(auto item:eqs){ p[find(item.first)]=find(item.second); } int flag=1; for(auto item:uneqs){ if(find(item.first)==find(item.second)){ flag=0; break; } } if(flag==1)cout<<"YES"<<endl; else cout<<"NO"<<endl; } }

回复

6 条回复,欢迎继续交流。

正在加载回复...