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），分別是無向圖的頂點數、

>>阅读原文<<