526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
662b
CF662B Graph Coloring
很一眼的题 考虑枚举最后所有边的颜色,然后每个点是否变化可以用一个bool变量表示,就是个很典的2-SAT问题,根据当前边和目标的颜色相同与否连边即可 但这题的难点在于要找一个操作次数最少的方案,乍一看很难搞 但如果你对图论和2-SAT那一套理解比较深的话就很容易发现,这道题中所有边都是双向的 这就 ......
Coloring
Graph
662B
662
CF
更新时间 2023-09-15
共1篇 :1/1页
首页
上一页
1
下一页
尾页