摘要：？？？这题竟然不是生成树计数？直接暴力就行。我们需要知道一个性质，就是最小生成树无论长成啥样，边权数量是一定的。然后用乘法原理一算就行啦。 好像还有生成树计数的作法，太麻烦了，就不写了。 题干： 代码： 阅读全文

摘要：就是基于普通数独上的一点变形，然后就没什么了，普通数独就是进行一边dfs就行了。 题干： 题目描述 输入格式 输入一共15行，包含一个新数独的实例。第奇数行包含左右方向的符号（<和>），第偶数行包含上下方向的符号（^和v）。 输出格式 输出包含9行，每行9个1~9的数字，以单个空格隔开。输入保证解惟 阅读全文

摘要：两遍dfs，第一遍有点像找重链，第二遍维护答案，每个点维护一个当前深度，然后就没啥了。 ps:memset(lst,-1,sizeof(lst));这一句多余的话让我debug半天。。。 题干： 代码： 阅读全文

摘要：小詹从哪整出来这么多水题？%%%这个题用栈模拟一下，然后直接暴力就行了。。。一开始还没想到，用的dfs，我太菜了。。。 题干： Description 依次对每份进行编码，得S1，S2，S3，S4。该矿藏区的编码S为2S1S2S3S4。 例如上图中，矿藏区的编码为：2021010210001。 小联 阅读全文