思维题

//望来看的(不会写)同学不要直接粘代码，应付老师
//还有我写博客水平有点low,没写好的地方还请大家多多包涵，我我我会尽力去写好
图着色问题
题目描述
图着色问题描述为：给定无向连通图G=(V, E)和正整数k，求最小的整数k，使得用k种颜色对G中的顶点着色，使得任意两个相邻顶点着色不同。
输入
第一行：顶点个数N和边数M
接下来M行：每行两个整数，表示a到b存在边。

输出
一个整数K, 最少的颜色数

样例输入

5 7
1 2
1 3
2 3
2 4
2 5
3 5
4 5

样例输出

3

emmm思路：
贪心算法
1.先按每个点出度排序，如果出度相同，就按顶点号从小排序,然后从出度大的一次遍历
2.用一个数组去存储于当时遍历的顶点相连顶点的颜色
3.将得到数组排序
4.emmm这好像是重点！！！每次颜色从1开始去标记，如果与相邻点的颜色有相同情况，那个就加1
差不多就这样吧
!ACcode

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e2+5;
int mp[maxn][maxn];
int in[maxn];
int n,m;
int book[maxn];
int re[maxn];
struct node{
   int x;
   int in;
    friend bool operator<(node a,node b){
       if(a.in==b.in)return a.x&