526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
K-Coloring
「题解」ABC294Ex K-Coloring
感谢 ZCPB 的指导! 可以不断删一度点和二度点,来对图进行简化。删完之后一条边有两个权值,分别代表两端颜色相同/不同时这条边对答案乘上的系数。(其实这个并不必要) 对于每个连通块单独考虑。如果点数很小,可以直接枚举颜色的最小表示,也就是爆搜一下集合划分。点数很多的话,非树边会比较少,所以就对于每 ......
题解
K-Coloring
Coloring
ABC
294
更新时间 2023-03-22
共1篇 :1/1页
首页
上一页
1
下一页
尾页