題意：

300個座位構成一個圈。

有N個人要入座。

共有M個說明 ：A B X ，代表B坐在A順時針方向第X個座位上。如果這個說明和之前的起沖突，則它是無效的。

問總共有多少個無效的。

?

思路：

并查集的詢問方式，，，，

直接看代碼吧！

?

代碼：

int n,m; int fa[50005]; int dis[50005];int findFa(int x){if(fa[x]==x)return fa[x];int t=findFa(fa[x]);dis[x]+=dis[fa[x]];return fa[x]=t; }int main(){while(scanf("%d%d",&n,&m)!=EOF){rep(i,0,n-1){fa[i]=i;dis[i]=0;}int ans=0;while(m--){int a,b,x;scanf("%d%d%d",&a,&b,&x);int faa=findFa(a);int fbb=findFa(b);if(faa!=fbb){fa[fbb]=faa;dis[fbb]=dis[a]+x-dis[b];}else{if((dis[fbb]%300)!=((dis[a]+x-dis[b])%300)){++ans;}}}printf("%d\n",ans);}return 0; }

?

轉載于:https://www.cnblogs.com/fish7/p/4318644.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的hdu 3047 Zjnu Stadium（并查集）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。