说是这题叫什么弦图染色，我反正不懂，只是学了这个问题的一种算法，叫最大势算法，就是一开始每个点值为0，每次取出值最大的点，删除它，然后将周围每个没被删除的点的值+1，最后答案就是值的种类。

这样就可以用一个堆来维护，好像还可以用n个链表来维护每个值的所有点，可以做到O(n+m)，我反正不想写，太麻烦了（划去）

我的代码：

#include
     
      #define ll long longusing namespace std;inline int read(){    int x=0;char ch=' ';int f=1;    while(ch!='-'&&(ch<'0'||ch>'9'))ch=getchar();    if(ch=='-'){        f=-1;ch=getchar();    }    while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();    return x*f;}struct edge{    int to,next;}e[2000001];typedef pair
      
        pii;int n,m,tot;int head[10001];int d[10001];int vis[10001];int a[10001];priority_queue
       
         q;inline void addedge(int x,int y){    e[++tot].to=y;e[tot].next=head[x];head[x]=tot;}int main(){    n=read();m=read();    for(int i=1;i<=m;i++){        int x=read(),y=read();        addedge(x,y);addedge(y,x);    }    for(int i=1;i<=n;i++){        q.push(pii(0,i));    }    for(int k=1;k<=n;k++){        while(vis[q.top().second])q.pop();        pii p=q.top();        q.pop();        int x=p.second;        vis[x]=1;        for(int i=head[x];i;i=e[i].next){            int u=e[i].to;            if(vis[u])continue;            d[u]++;            q.push(pii(d[u],u));        }    }    for(int i=1;i<=n;i++){        a[d[i]]=1;    }    int cnt=0;    for(int i=0;i<=n;i++){        cnt+=a[i];    }    printf("%d",cnt);    return 0;}