无向图染色问题 DFS 剪枝 回溯
#include<bits/stdc++.h>
using namespace std;
int known[101][101];
int p[101][101];
int n,m;
int res=INT_MAX;
void dfs(int x,int total){
if(total>=res)
return;
if(x==n+1){
res=min(total,res);
return;
}
for(int i=1;i<=total;i++){
int
原创
2022-03-30 17:34:19 ·
136 阅读 ·
0 评论