题目链接:
http://poj.org/problem?id=1129
题意:
输入一个无向图,求最少几种颜色可以将其相邻节点间颜色不同。
A:BC表示点A连B C.
题解:
根据四色原则暴搜。
代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
#include<vector>
using namespace std;
vector<int>lin[30];