搜索dp，背包，点击这道题，然后图论解决...... 题目可以抽象成每一个点 i,i+1之间都有度数为1的边连接，在此基础上还额外给出了其它度数为1的边 套dijkstra模板即可 using namespace std; const int N = 1e3 + 10; const int inf = 2e30 - 1; typedef pair<int, int> PII; int n, m, root; vector<pair<int, int>> g[N]; int dis[N]; bool vis[N]; void dijkstra() { for ...