您当前的位置: 首页 > 

钟钟终

暂无认证

  • 1浏览

    0关注

    233博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

并查集+离散化

钟钟终 发布时间:2022-05-19 00:10:28 ,浏览量:1

#952. 程序自动分析 再也不想用memset了,总超时,改了好久,有点小烦!!!

#include 
#define int long long
using namespace std;
const int N=4e6+5;
int n,f[N],d[N],cnt;
bool flag;
struct node
{
    int x,y,z;
    bool operatora.z;
    }
}e[N];
int r_find(int r)
{
    if(r==f[r])return f[r];
    f[r]=r_find(f[r]);
    return f[r];
}
signed main()
{
    int t;scanf("%lld",&t);
    while(t--)
    {
        cnt=flag=0;
        scanf("%lld",&n);
        for(int i=1;i            
关注
打赏
1664378814
查看更多评论
0.0447s