下次一定用long long

摘要：子集枚举问题中每一个元素往往只有两种状态，如有或者无，左脑处理还是右脑处理等等，总之只有两种选择。可以利用dfs进行递归的枚举搜索。问题描述：传送门：2392考前临时抱佛脚 算法分析：由于每一个题在处理时，要么由左脑负责，要么由右脑负责，因此是一个典型的2n2^n2n型枚举问题。可以用dfs实现当然在dfs时也可以加入适当的剪枝操作代码：#include <iostream>#include <bits/stdc++.h>using namespa

摘要：dfs暴力搜索。以图中任意一个定点i为起点开始搜索，通过dfs搜索每一条路径，找出权重最大的一条。题目简述（问题转化）：n个点，有向加权图，给出邻接矩阵。求一条最大权重的路径洛谷P1966算法分析：由于点数n很小，因此可以采用dfs暴力搜索的方法。分析题目可知，每到一个点，都可以挖到一定数量的地雷，可将这个条件转化为上一个点到下一个点之间的边的权重大小。这道题和简单的图论中的深度搜索不一样。这里面的每一个点可以遍历任意多次，因此不可以简单的用一个visit数组，将之前遍历过的点全

dsadas