L2-3 图着色问题 (25 分) 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。 输入格式: 输入在第一行...
}returntrue; }intmain(){ cin>>v>>e>>k;rep(i,1,e) {intu,v; cin>>u>>v; g[u].pushk(v); g[v].pushk(u); }intq; cin>>q;while(q--) { set<int> se;boolok=1;mem(vis,0);rep(i,1,v) { cin>>col[i]; se.insert(col[i]); }rep(i,1,v) {if(vis[i]==0) {...