因为权重在18次方以内，变为2进制不超过64位，最多情况下只有64个网络，从左到右针对每一个数字，可以通过遍历网络，来看自己是否属于某一个网络。网络的标志为：网络内各个数字的或，如果这个位置上为1，说明网络内至少存在一个用户，在这个位置上为1。判断一个数字是否属于一个网络：这个数字和网络标识与，如果
展开全文
按位与操作，同时是 1 才会是 1，数据两两做与操作会超时。
所以可以先考虑吧每个数转为其二进制形式存储起来，一个数的二进制形式存一行，n个数，总共n行。时间复杂度为：nlogn
遍历每一列，把是 1 的每一行下标用并查集合并，因为它们做与操作结果会大于等于 1
并查集，p[N], si[N]，p
展开全文
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
static class UnionFind{
int[] parent;
int[] size;
展开全文
这个题目虽然标题是并查集，但是真的用并查集的话，会超时；因为数据太多了。需要用特定的思路去优化，比如不用数组的形式表是group，不维护group而只计数。下面的算法的特点就是用一个long来表示一个group（天然编号）只维护组内的成员个数，而不维护具体是哪些成员（这一点就很不想并查集中的pare
展开全文
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
public class Main {
public static int merge(Map<Long, Integer> m
展开全文
#include <bits/stdc++.h>
using namespace std;
#define ll unsigned long long
#define fo(i,a,b) for(int i=a;i<b;i++)
vector<ll>a(64);
i
展开全文
超时了
def find(a):
if p[a] != a:
p[a] = find(p[a]) # 查找父节点
return p[a]
def merge(a, b): # 合并两个集合
pa = find(a)
pb = fi
展开全文
#include <bits/stdc++.h>
using namespace std;
#define ll unsigned long long
#define fo(i,a,b) for(int i=a;i<b;i++) // 定义一个循环宏，用于简化循环代码
vecto
展开全文
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc = new S
展开全文
#include <iostream>
#include <unordered_map>
#include <vector>
#include <algorithm>
using namespace std;
//w范围是1e18 32位装不下，需要6
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
