摘要： 其实就是并查集，写麻烦了，同样的代码第一次提交wa了，第二次就过了。 1 #include 2 #include 3 4 #define MAXNUM 55 5 #define UP 0 6 #define RIGHT 1 7 #define DOWN 2 8 #def... 阅读全文

摘要： 并查集的路径压缩。 1 #include 2 #include 3 4 #define MAXNUM 100005 5 6 int deg[MAXNUM], bin[MAXNUM]; 7 char isCycle[MAXNUM]; 8 9 int find(int x) {10 i... 阅读全文

摘要： 并查集删除结点，方法是构建虚拟点，做映射。 1 #include 2 #include 3 4 #define MAXNUM 1000050 5 6 int bin[MAXNUM], assist[MAXNUM]; 7 char visit[MAXNUM]; 8 int n, ext; 9 ... 阅读全文

摘要： 并查集。 1 #include 2 #include 3 4 #define MAXNUM 100001 5 6 int bin[MAXNUM]; 7 8 int find(int x) { 9 int r = x;10 11 while (r != bin[r])12 ... 阅读全文

摘要： 暴力解。 1 #include 2 3 #define MAXNUM 105 4 5 int map[MAXNUM][MAXNUM]; 6 7 int main() { 8 int i, j, p, q, tmp, n, max, sum; 9 10 while (scanf... 阅读全文

摘要： 矩阵乘法，用DP做各种wa，后来发现原因了。 1 #include 2 #include 3 4 typedef struct { 5 int map[20][20]; 6 } matrix_st; 7 8 matrix_st res, org; 9 int n, m;10 11 m... 阅读全文