PTA:天梯赛：L2-3 图着色问题 (25分)(AC满分，解析)

L2-3 图着色问题 (25分) 图着色问题是一个著名的NP彻底问题。给定无向图G=(V,E)，问能否用K种颜色为V中的每个顶点分配一种颜色，使得不会有两个相邻顶点具备同一种颜色？c++ 但本题并非要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是不是图着色问题的一个解。web 输入格式： 输入在第一行给出3个整数V（0<V≤500）、E（≥0）和K（0<K≤V），分别是无向图的顶点数、

>>阅读原文<<