nihao_pcm的博客

DFS模板：向深处搜索，直到找到解或者走不下去。这一般解决全排列问题 Void DFS（deep，...）{ if(找到解 || 走不下去了){ ......//根据题意添加 return; } for(扩展方式){ if(扩展方式所能达到的状态合法){ 修改操作；//根据题意添加 标记； DFS(deep+1,...); ...

给一个图，相邻的结点关系已给出，求给图着色最少要多少种颜色。 #include <stdio.h> #include <iostream> using namespace std; int t; int count=0; int arr[20][20]; int color[20]={0}; bool judge(int x){ for(int j=1;...

Problem Description Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse...