首页 > TAG信息列表 > 大点

图染色

图染色 根号分治 图染色 - 题目 - Daimayuan Online Judge 图染色问题一般可用，树染色可用 dp 等方法 设一个阈值 M 度数大于 M 的点可设为大点，<= M 的设为小点 查询 若为小点，直接暴力枚举邻居，最多枚举 M 个 若为大点，不能暴力枚举，可考虑在修改的时候就算出来大点的答案 修改 ​