摘要：本题没有题目，但来看题解的人都已知道题目意思了叭。 题解 枚举每一点 $(i, j)$ ，总共 $16$ 种可能性，然后 $dfs$ 判断层数 $u$，如果 $u=16$ ，说明所有点都走过了，方案数加一即可。 #include <iostream> #include <cstring> using 阅读全文

摘要：题解 这题就是dfs......，好八，当时没什么时间，一时慌了，只过了一个测试样例/(ㄒoㄒ)/~~。 在dfs的过程中，应该传递三个参数，当前最小值 p，层数 u，累加和 sum。 p：既可以避免重复，也可以按照 >= p的形式传递。 u：打印输出的个数。 sum：判断是否等于 n，并在 > s 阅读全文

摘要：题解 正规解法是 dfs + 并查集，首先用 dfs 将其所有的情况枚举出来，再用并查集来判断是否在一个连通块上。 许多小伙伴计算的答案为76，主要是判断连通块这方面有问题，倘若不用并查集，直接枚举一条边是否和其余剩下的边相连，是就成立，不是就可以直接退出了，但是有一个问题是例如两个连通块的时候你上 阅读全文