Scott's Blog

摘要： 题目链接：https://www.luogu.org/problemnew/show/P2764 有向无环图G的最小路径点覆盖包含的路径数等于n减去拆点二分图G2的最大匹配数 阅读全文

摘要： 题目描述 有一张无限大的棋盘，你要将马从(0,0)移到(n,m)。每一步中，如果马在(x,y)，你可以将它移动到(x+1,y+2),(x+1,y−2),(x−1,y+2),(x−1,y−2),(x+2,y+1),(x+2,y−1),(x−2,y+1)或(x−2,y−1)。你需要最小化移动步数。 输入 阅读全文