随笔分类 - 网络流
摘要:震惊,蒟蒻居然也能去省选,短暂回归 OI! 2021/5/15: 震惊,蒟蒻居然能混到决赛三等奖! 友情tips: 点击右侧目录来快速跳转到自己想要的地方 题单 网络流: https://www.luogu.com.cn/training/65946#information 树链剖分: https:
阅读全文
摘要:洛谷AC传送门! step1: 题目大意 有一张M x N的网格图,有一些点为“ * ”可以走,有一些点为“ x ”不能走,每走一步你都可以移动R * C 个格子(参考象棋中马的走法),且不能回头,已经走过的点不能再被走第二次。 每次,你可以从任意“ * ”能走的点出发,求至少要多少次才能走完所有的
阅读全文