2017年3月27日
ZOJ 3780 E - Paint the Grid Again 拓扑排序
摘要： https://vjudge.net/problem/49919/origin 题意：给你n*n只出现O和X的字符阵。有两种操作，一种操作Ri将i行全变成X,一种操作Ci将i列全变成O，每个不同的操作最多进行一次。现给出目标状态，求空盘下的字典序最小的操作顺序是怎样的。 思路：拿到题目看起来很复杂， 阅读全文
posted @ 2017-03-27 22:47 Lweleth 阅读(387) 评论(0) 推荐(0) 编辑