2018年5月18日
ZOJ 3781 Paint the Grid Reloaded（DFS连通块缩点+BFS求最短路）
摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5268 题目大意：字符一样并且相邻的即为连通。每次可翻转一个连通块X(O)的颜色，问至少改变几次使得图上所有字符都相等。 解题思路： 1) dfs( 建图 ) ,因为翻转 阅读全文
posted @ 2018-05-18 14:19 Yeader 阅读(261) 评论(0) 推荐(0)