Xylon_

着色

C++(1) Codeforce(32) Codefroce(2) CPU(1) HDU(21) Java(1) NOI(1) POJ(6) PTA(9) Python(4) 二分(1) 傅里叶变换(1) 头文件(1) 技术日常(1) 数塔(1) 数论(1) 未归档(115) 算法笔记(3) 蓝桥(1) 计蒜客(1) 资源分享(1) 题解(5)

归档

标签

去牛客网

/ 注册

全部文章 / 着色（共1篇）

【PTA L2-023】图的着色问题

L2-023 图着色问题（25 分) 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E)，问可否用K种颜色为V中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问题的一个解。输入格...

着色 PTA

2019-03-23

0 1440