2018年3月13日
【codeforces】【比赛题解】#948 CF Round #470 (Div.2)
摘要： 【A】Protect Sheep 题意： 一个\(R*C\)的牧场中有一些羊和一些狼，如果狼在羊旁边就会把羊吃掉。 可以在空地上放狗，狼不能通过有狗的地方，狼的行走是四联通的。 问是否能够保护所有的羊不被狼吃掉，如果能输出方案。 题解： 判断是否有羊的旁边有狼，有的话就-1。没有的话把所有空地换成狗 阅读全文
posted @ 2018-03-13 13:38 粉兔 阅读(383) 评论(0) 推荐(0)