力扣 | 图中三元数组的最小度数 | 暴力

涉及图 就会涉及图的一些性质，有向图、无向图、出度、入度……
[a, b] [a, c] [a, d] [b, d] …… 表示两两节点之间有通路
题目介绍
度数 是这样规定的 三元数组（三个节点两两相连），一个点是三原数组上的点另一个是之外的点组成的那条边，就是一个度，一个三元数组最多有三个度数，最少有零个度数
思想：先把这个图给描述出来，再做记录，接着遍历 找到一个三元数组 记录该三元组数上节点的所有入度和出度，然后减6（三个节点两两相连），最后的结果就是这个三元数组上的度数

//节点信息	节点个数
solution(vector<vector<int>> &grids, int n){
	vector<vector<bool>> conteced(n, vector<bool>(n));
	vector<int> pointDu(n);
	int ans = INT_MAX;
	for(auto& grid : grids){
		contected[grid[0]-1][grid[1]-1] = conteced[grid[1]-1][grid[0]-1] = true;
		pointDu[grid[0]-1]++;
		pointDu[grid[1]-1]++;		//记录节点的度 数		入度和出度
	}
	//遍历图
	for(in i = 0; i < n; ++i){
		for(int j = i + 1; j < n; ++j){
			//先遍历两两相连的结点
			if(!conteced[i][j])
				continue;		//注意 contected[i][j] 和contected[j][i] 的判断是一样的
			for(int k = j + 1; k < n; ++k){
				if(conteced[i][j] == conteced[i][k] == conteced[j][k] ==true){
					ans = min(ans, pointDu[i] + pointDu[j] + pointDu[k] - 6);
				}
			}
		}
	}
	return ans  == INT_MAX ? -1 : ans;
}

得勤快一些啊，不然学习速度跟不上遗忘速度！！！！

能力，就是实力！！！！