摘要：题意： 无向图，给一个顶点染色可以让他相邻的路不能通过，但是相邻顶点不能染色，求是否可以让所有的路不通，如果可以求最小染色数。 思路： 对于无向图中的每一个连通子图，都只有两种染色方法，或者染不了，直接搜即可，注意搜的姿势 代码： 阅读全文