2018年8月22日
Luogu P1330 封锁阳光大学 (黑白染色)
摘要： 题意： 无向图，给一个顶点染色可以让他相邻的路不能通过，但是相邻顶点不能染色，求是否可以让所有的路不通，如果可以求最小染色数。 思路： 对于无向图中的每一个连通子图，都只有两种染色方法，或者染不了，直接搜即可，注意搜的姿势 代码： 阅读全文
posted @ 2018-08-22 22:13 wrjlinkkkkkk 阅读(146) 评论(0) 推荐(0) 编辑