文章

5

粉丝

0

获赞

0

访问

348

头像
欧拉回路 题解:
P1309 浙江大学机试题
发布于2026年1月31日 11:09
阅读数 57

#include<iostream>
#include<cstring>
using namespace std;
const int N=10010;
int p[N]; 存放并查集祖宗节点
int dist[N]; 存放节点度数
int find(int x){if(p[x]!=x)p[x]=find(p[x]);
               return p[x];} 返回祖宗节点
void init(int n){for(int i=1;i<=n;i++){p[i]=i;}
                }   并查集初始化
int main(){int a,b;
          while(cin>>a){
                           if(a==0){break;}
                           cin>>b;
                           memset(dist,0,sizeof dist);
                       &...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发