我wyn实名上网

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #青蛙#

搜索dp，背包，点击这道题，然后图论解决...... 题目可以抽象成每一个点 i,i+1之间都有度数为1的边连接，在此基础上还额外给出了其它度数为1的边套dijkstra模板即可 using namespace std; const int N = 1e3 + 10; const int inf ...

图最短路

2024-07-20

0 148