2022年10月14日
L2_023 图着色问题
摘要： ## L2_023 图着色问题 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。 输入格式： 输入在第 阅读全文
posted @ 2022-10-14 11:12 nlyIDE 阅读(66) 评论(0) 推荐(0)