Makerlife 的小站 · 2023-08-15T18:22:07Z CF1695C Zero Path 题解 💡 原文中文，约1300字，阅读约需4分钟。 📝 内容提要 给定一个n×m的格点图，判断是否存在一条从起点到终点的路径，使得路径上经过的格点值的和为0。路径只能向右或向下移动。根据路径长度和权值的奇偶性，可以判断问题是否有解。路径的权值和会在最小值和最大值之间变化，且一定会经过权值和为0的情况。 🏷️ 标签 奇偶性 权值和 格点图 解 路径 阅读原文 生成长图 分享链接 已复制链接
