摘要: http://codeforces.com/contest/1365/problem/D 题目大意 给一个n m图,图上有好人 坏人 空地 墙 四种元素。墙不可通过。你可以任意设置墙,问有没有一种设置方法使得好人都可以到n m点 坏人都不行。 做法 遍历整个图,找到所有的G点,从每一个好人点出发,看 阅读全文
posted @ 2020-06-08 14:03 _LH2000 阅读(168) 评论(4) 推荐(1) 编辑
摘要: 链接http://codeforces.com/contest/1365/problem/C 题目大意 给定两个数组,相对位置可以作环状运动,问按照相同下标的元素值相等的匹配方法,最大的匹配数是多少。 做法 由于每个元素 1到 n 只出现一次 且一定出现 。定义两个数组存两个数组每个元素的位置,再定 阅读全文
posted @ 2020-06-08 13:05 _LH2000 阅读(169) 评论(0) 推荐(0) 编辑