2019年12月6日
洛谷 P5663 加工零件 & [NOIP2019普及组] （奇偶最短路）
摘要： 传送门 解题思路 很容易想到用最短路来解决这一道问题（题解法），因为两个点之间可以互相无限走，所以如果到某个点的最短路是x，那么x+2，x+4也一定能够达到。 但是如何保证这是正确的呢？比如说到某个点的最短路是x，为什么不可能走一下弯路，是某一条路径的长度是x+1或者x+3或者x+5呢？ 所以就用到 阅读全文
posted @ 2019-12-06 21:10 尹昱钦 阅读(767) 评论(0) 推荐(0) 编辑