摘要:
1320简单并查集 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 int fa[1010],r[1010]; 9 int find(int x)10 {11 if(fa[x]!=x)12 fa[x] = find(fa[x]);13 return fa[x];14 }15 int main()16 {17 int i,u,v;18 int flag = 0;19 for(i = 1; i >u>>v)25 ... 阅读全文
摘要:
1227题意木看懂 是可以停在路上 任何地方 水题一枚 以下条件之一满足就可以有环(并查集判)重边自己到自己的边最长边大于s(用flod改写下) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define LL long long 9 int m,n,s,f[110];10 int w[110][110];11 int find(int x)12 {13 if(x!=f[x])14 f[x] = find(f[x]);15 retu... 阅读全文
摘要:
1156求出每个联通块的黑白块数 然后再背包 二维的背包 要保证每个块都得取一个写的有些乱。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 vectored[110]; 9 int x,y,flag,g,f[110],o[110],n,q[110]; 10 int co[110],a[110],b[110],dp[110][110]; 11 int vis[110],p[110][110][2]; 12 void dfs(int u,in... 阅读全文