首页 > [JSOI2010]连通数
开通博客写题解
头像 苟且的狮子
发表于 2020-08-29 19:47:03
bfs,bitset 题意： ##分析：题目没给数据范围，n<=2000考录到数据范围，这题我们可以直接bfs，或者dfs。暴力搜索。细节处理好也能过。但是，显然有些勉强。这里面考的是，bitset容器。 bitset的或运算代替了搜索。 看代码： bitset<max_n> a[ 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 威风镰鼬
发表于 2021-10-29 19:13:42
思路 bitset优化传递闭包模板。 代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int maxn=2007; bitset< 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”