UVa193Graph Coloring
摘要:
DFS 题意:相邻的节点不能都涂成黑色,问是黑色节点最多的方案(只能选择黑和白)#include<iostream>#include<cstring>#include<stdio.h>using namespace std;int G[101][101],black[101],ANS[101];int n,m,ans;void DFS(int cur,int w)//cur当前要处理的节点,当前已有白色节点个数{ if(w>=n-ans)return;//白色节点多于最优情况下白色节点时 if(cur==n+1) { ans=n-w; for(int 阅读全文