2018.09.11 bzoj2208: [Jsoi2010]连通数(bitset+floyd)
传送门
听说正解是缩点+dfs?
直接bitset优化floyd传递闭包就行了。(尽管时间复杂度是假的O(n3/32)O(n3/32)O(n^3/32))
代码:
#include<bits/stdc++.h>
using namespace std;
bitset<2005>f[2005];
int ans=0,n;
char s[2005];
int main(...
原创
2018-09-11 20:43:34 ·
219 阅读 ·
0 评论