2019年11月22日

cf 模拟

摘要： https://codeforces.com/contest/1236/problem/D 题意：一个n*m格子矩阵，放一个人偶在左上角向右走，只能在每个格子最多右转一次，有k个障碍物。求是否能够一次走完矩阵的所有非障碍物格然后停留在任意位置。 题解：在每个格子最多右转一次，相当于每个格子只能走一次 阅读全文

posted @ 2019-11-22 22:53 师姐的迷弟 阅读(209) 评论(0) 推荐(0) 编辑

cf 01mst

摘要： https://codeforces.com/contest/1243/problem/D 题意是说：给一个图对吧，然后给出点与点的关系，边权为1，没有给出的点与点关系，则这两点边权为0，求出最小生成树权值。 因为0边也可以作为权值，而题目中边数多，而且我们知道肯定是优选边为0的，所以只需找出边权为 阅读全文

posted @ 2019-11-22 12:32 师姐的迷弟 阅读(236) 评论(0) 推荐(0) 编辑

导航