社区讨论
救命呀!!!!出事了
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 条回复,欢迎继续交流。
正在加载回复...