2021年7月29日
P1523 旅行商简化版 题解
摘要： 题目传送门。 在确定方向后，这道题也就不再是 NPC 问题了，而是询问从一个起点出发的，具有相同终点的两条路径的最小总长度。由此想到 DP 做法，且与 P1006 有相像之处。 不妨设 \(f[i][j]\) 为一个点走到 \(i\) 位置，一个点走到 $j$​ 位置（由于 \(f[i][j]=f[ 阅读全文
posted @ 2021-07-29 22:37 BFNewdawn 阅读(59) 评论(0) 推荐(0) 编辑