P1772[ZJOI2006]物流运输题意:需要将物品从\(A\)移动到\(B\)，需要\(n\)天才能运输完成，运输过程中需要转停很多个码头。求指定一个\(n\)天的运输计划，使得总成本

题目链接：​​传送门​​很麻烦也很难想的一道题数据很小大胆yy详细解释在代码里#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<co

#include<bits/stdc++.h>usingnamespacestd;constintMAXN=1e8;classsolve{ public: intn,m,k,E; priority_queue<pair<int,int>>q; structnode{

https://www.luogu.com.cn/problem/P1772虽然是图论背景，但是1-n天之间是线性关系。没法贪心决策，考虑dp：我本来写的dp是i-1转移到i，但是这样没法处理哪一天能走哪些最短路