蓝桥杯2017年第八届真题-分考场
摘要：解题思路:注意事项:参考代码: static int n,min=100; static int arr[][];//用一个二维数组来表达考生人数; st……
分考场—深度优先搜索
摘要：解题思路:注意事项:参考代码:#include <bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f //定义一个最……
蓝桥杯2017年第八届真题-分考场 图的染色 DFS，一步一注释
摘要：```cpp
#include
#include
using namespace std;
int n, m;
int G[105][105];
int KC[105][105];
in……
如果超时考虑截枝(java代码秀色可餐)
摘要：解题思路:x为当前的编号，k为当前的考场数，暴力x编号进去k个考场的情况，然后比较结果注意事项:当目前的考场数>=记下的答案时不做参考代码:import java.util.Scanner;
imp……
蓝桥杯2017年第八届真题-分考场-题解（C++代码）
摘要：### 解题思路：从第一个人开始搜索，遍历已经有的考场，检查在他之前的人中哪一个在这个考场，并且他们认识不认识，如果有认识的就跳过这个考场，去下一个考场，如果没有认识的可以选择放在这个考场，或者最后自……
蓝桥杯2017年第八届真题-分考场 （C++代码）图的染色
摘要： #include "stdio.h"
#include "stdlib.h"
#include "iostream"
#include "string.h"
……
蓝桥杯2017年第八届真题-分考场 （C语言代码）详细注释
摘要：解题思路:其实就是图的着色问题：给定顶点数和边，求至少需要多少种颜色对图进行涂色能是相邻顶点颜色不同。注意事项:参考代码:#include <cstdio>
const int N = 105;
……
蓝桥杯2017年第八届真题-分考场 （C++代码）典型染图方法
摘要：#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int vis[110][110],a[1……
蓝桥杯2017年第八届真题-分考场 （C语言代码）------------C语言-菜鸟级
摘要：解题思路: 可以抽象为无向图染色问题。相邻顶点不能染相同颜色，问至少要用多少种颜色。 用DFS搜搜搜。具体实现阅读代码。 详情 查看原文 欢迎访问我的博客 一起交流注意事项:参考代码:……
蓝桥杯2017年第八届真题-分考场 （C语言代码）
摘要：解题思路:注意事项:参考代码:#include <stdio.h>#include <stdlib.h>#define N 301#define min(a,b) a>b?b:a;int gxb[N]……