摘要：
Farm Irrigation HDU - 1198 题意：给11种管道，问草地最少需要打多少个井才可以全部灌溉。 把每种管道的状态用二进制表示一下，然后对每一块草地，判断能否和上面或者左面的草地的管道连接。 然后并查集搞一下。 1 #include <bits/stdc++.h> 2 using 阅读全文
摘要：
Nearest Common Ancestors POJ - 1330 题意：找两个点公共祖先，裸题。 1 #include <cstdio> 2 #include <cstring> 3 const int maxn=10010; 4 5 int f[maxn],vis[maxn]; 6 7 in 阅读全文